- 博客(1)
- 收藏
- 关注
原创 根据前序和中序的遍历序列重建二叉树
依据前序遍历序列和中序序列重构二叉树 前序遍历:1,2,3,4,5,6,7 中序遍历:3,2,4,1,6,5,7 首先分析前序遍历和中序遍历序列的特点: 前序遍历:遍历的第一个为根节点 中序遍历:以根节点为分隔,根节点之前的全部为左子树,根节点之后的全部为右子树 依据这两个性质,要重建二叉树的话,我们就是先找到根节点,然后再分别找出它的左右子树,然后再分别以左右孩子为根
2016-07-15 23:28:01 578
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人