OneFine的技术博客

二叉树深度优先(DFS)和广度优先(BFS)深度优先遍历：对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。二叉树的深度优先遍历的非递归的通用做法是采用栈，要特别注意的是，二叉树的深度优先遍历比较特殊，可以细分为先序遍历、中序遍历、后序遍历。具体说明如下：先序(根)遍历：对任一子树，先访问根，然后遍历其左子树，最后遍历其右子树。中序(根)遍历：对任一子树，先遍历其左子树...

认识前缀、中缀、后缀表达式:一般我们平时用的计算式都是中缀表达式，因为符号都是在操作数的中间的。相对应的符号在操作数后面的就叫后缀表达式（也称逆波兰式），符号在操作数前面的就叫前缀表达式（也称波兰式）。为什么要把中缀表达式转化为后缀，前缀？计算机没法计算带有括号，以及区分优先级的表达式，或者说很难计算。使用后缀，前缀，消除了括号和优先级。计算机如何计算后缀，前缀表达式？计算后缀：从左到...