用二叉树的遍历的组合来还原该二叉树
现在有一个问题，已知二叉树的前序遍历和中序遍历： PreOrder: GDAFEMHZ InOrder: ADEFGHMZ 我们如何还原这颗二叉树，并求出他的后序遍历？ 我们基于一个事实：中序遍历一定是 { 左子树中的节点集合 }，root，{ 右子树中的节点集合 }，前序遍历的作用就是找到每颗子树的root位置。 算法1 输入：前序遍历，中序遍历 1、寻
相关文章
- 1. 二叉树与二叉树的遍历
- 2. 根据二叉树的中序遍历和前序遍历，还原二叉树
- 3. 二叉树——树的遍历
- 4. 二叉树和多叉树的遍历
- 5. 二叉树及先序遍历二叉树，中序遍历二叉树，后序遍历二叉树
- 6. 二叉树遍历
- 7. 遍历二叉树
- 8. 二叉树：遍历
- 9. 二叉树---遍历
- 10. 二叉树总结(二)树的遍历
- 更多相关文章...
- • XML DOM 遍历节点树 - XML DOM 教程
- • Hibernate的二级缓存 - Hibernate教程
- • C# 中 foreach 遍历的用法
- • 互联网组织的未来：剖析GitHub员工的任性之源
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. 二叉树与二叉树的遍历
- 2. 根据二叉树的中序遍历和前序遍历，还原二叉树
- 3. 二叉树——树的遍历
- 4. 二叉树和多叉树的遍历
- 5. 二叉树及先序遍历二叉树，中序遍历二叉树，后序遍历二叉树
- 6. 二叉树遍历
- 7. 遍历二叉树
- 8. 二叉树：遍历
- 9. 二叉树---遍历
- 10. 二叉树总结(二)树的遍历