【剑指offer】如何通过先序遍历与中序遍历重建二叉树
要用代码实现重建二叉树的话,我们必须了解先序遍历与中序遍历确定二叉树的过程,如给定先序遍历序列为 1, 2, 4, 7, 3, 5, 6, 8,中序遍历序列为4, 7, 2, 1, 5, 3, 8, 6。
其主要思想就是先序序列确定根节点,中序遍历确定左右子树,解析如下:
(图太丑- -。意思到了就行哈)
由图我们可以看出来,这实质就是一个递归问题,退出递归的限定条件我们可以用左右子
原创
2016-07-07 23:24:40 ·
583 阅读 ·
0 评论