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