2011年09月_cwqbuptcwqbupt

10月 09月

二叉树的存储与恢复问题。先，中，后，任意两个序列就能完全确定一个二叉树。恢复该二叉树可用递归函数，先序的第一个节点为根节点，它把中序分成两部分，左部为该根节点的左子树，右边为右子树，因此，可递归的构造出完整的二叉树。具体的递归实现可参考：http://www.dutor.

2011-09-12 16:16:31 4770

三种顺序，前、中、后序。递归版的比较好写，但当树很大时容易导致栈溢出，因此，非递归版的才更有实用价值。参考网上的一些优秀例子，自己也写了下，对后序遍历做了改进。用栈实现，模拟递归过程，前，中序不需要加标志位，而后序则麻烦一些，需要加标志位，标记节点是否二次入栈。代码注

2011-09-10 12:22:10 2210

TA创建的收藏夹 TA关注的收藏夹

TA关注的人