摘要：
对于二叉树来说，只要按照下面的模板可以很容易地实现先序、中序和后序的递归遍历二叉树。 使用递归可以使代码变得简洁，明了。我们不用考虑计算机底层的递归工作栈是怎么实现的，只要写好递归式，给出递归终止条件，就可以把剩余的计算工作交给计算机去执行。所以说递归是个好东东啊。但是追求真相的人，往往不会满足于此 阅读全文
|
摘要：
对于二叉树来说，只要按照下面的模板可以很容易地实现先序、中序和后序的递归遍历二叉树。 使用递归可以使代码变得简洁，明了。我们不用考虑计算机底层的递归工作栈是怎么实现的，只要写好递归式，给出递归终止条件，就可以把剩余的计算工作交给计算机去执行。所以说递归是个好东东啊。但是追求真相的人，往往不会满足于此 阅读全文
摘要：
对于一棵二叉树而言，可以由其前序和中序或者中序和后序的遍历序列，确定一棵二叉树。 那么对于已知前序和中序序列，求后序序列也就是先还原二叉树，然后对其进行后序遍历即可。 二叉树结点的结构定义如下: 实现代码如下： 阅读全文
|