首页 流程图 详情

重建二叉树

2019-03-12 14:04:57 289 举报
重建二叉树
为你推荐
查看更多
二叉树题目整理
二叉树题目整理
打印二叉树
打印二叉树
二叉树
二叉树
二叉树模型
二叉树模型
考研树与二叉树知识点笔记总结
考研树与二叉树知识点笔记总结
重建二叉树
重建二叉树
平衡二叉树
平衡二叉树
二叉树
二叉树
树与二叉树
树与二叉树
二叉树
二叉树
由前序遍历和中序遍历构建二叉树。
重建二叉树
作者其他创作
大纲/内容
2
5
第二步
前序中的第一个数字就是二叉树的根节点，由后序遍历可知二叉树的左子树和右子树范围。左子树的前序遍历为2，4，7。中序遍历：4，7，2.
1
前序遍历
由左子树的前序遍历可知，2为其中的根节点，由中序遍历可知4，7为其左节点范围。
8
第一步
5，3，8，6
中序遍历
当前序与中序遍历均为4、7，因为前序遍历根节点在前，所以根节点一定是4，中序遍历中根节点在左节点和右节点之间，所以7为右节点。
7
6
4
3
以此类推
第三步
4，7
4，7，2
评论
0 条评论
回复 删除
取消
回复
下一页