如何根据树的两个遍历顺序确定另外一个遍历顺序
来源:互联网 发布:linux中cd的用法 编辑:程序博客网 时间:2024/06/04 19:13
前序遍历:1 2 4 8 9 10 11 5 3 6 7 (规律:根在前;子树在根后且左子树比右子树靠前);中序遍历:8 4 10 9 11 2 5 1 6 3 7 (规律:根在中;左子树在跟左边,右子树在根右边);后序遍历:8 10 11 9 4 5 2 6 7 3 1 (规律:根在后;子树在根前且左子树比右子树靠前);其它例子:前序遍历:ABDECFG中序遍历:DBEAFCG后序遍历:DEBFGCA 前序遍历:1 2 4 3 5 7 6 中序遍历:2 4 1 5 7 3 6后序遍历:4 2 7 5 6 3 1做类似的题目,你可以先由两个遍历画出二叉树。通过形象的二叉树来写出另一个遍历,写的方法如上(递归)。画出二叉树的方法如下:已知一棵二叉树的前序序列和中序序列,构造该二叉树的过程如下:1. 根据前序序列的第一个元素建立根结点;2. 在中序序列中找到该元素,确定根结点的左右子树的中序序列;3. 在前序序列中确定左右子树的前序序列;4. 由左子树的前序序列和中序序列建立左子树;5. 由右子树的前序序列和中序序列建立右子树。 已知一棵二叉树的后序序列和中序序列,构造该二叉树的过程如下:1. 根据后序序列的最后一个元素建立根结点;2. 在中序序列中找到该元素,确定根结点的左右子树的中序序列;3. 在后序序列中确定左右子树的后序序列;4. 由左子树的后序序列和中序序列建立左子树;5. 由右子树的后序序列和中序序列建立右子树。
1 0
- 如何根据树的两个遍历顺序确定另外一个遍历顺序
- 根据两种遍历顺序确定树结构
- 根据两个遍历分析出第三种遍历顺序
- 树的遍历顺序
- 根据已知二叉树的遍历顺序,求另一种遍历顺序
- 【二叉树】根据两种遍历顺序确定树结构(build-tree)
- 二叉树-根据已知的遍历顺序还原二叉树
- 二叉树的遍历(前序 中序 后序)和已知两种遍历顺序求另外一种遍历顺序(含实例)
- 根据层次遍历的顺序建立树,树的层次遍历
- 二叉树的遍历顺序
- offer面试题---根据前序遍历和中序遍历的顺序输出二叉树
- 如何根据两个遍历建立二叉树
- 如何弄清二叉树前序中序后序遍历的顺序
- 二叉树遍历顺序
- C++之根据组合遍历顺序生成二叉树(25)---《那些奇怪的算法》
- 如何根据前序遍历序列和中序遍历序列确定二叉树
- 如何根据前序遍历序列和中序遍历序列确定二叉树
- 快速写出二叉树的遍历顺序
- android Fragment与Activity交互,互相发数据(附图详解)
- 把bitmap保存到手机相册
- IOS删除沙盒所有同类型的文件
- 你真的会写单例模式吗——Java实现
- 如何为Swift进行宏定义
- 如何根据树的两个遍历顺序确定另外一个遍历顺序
- git commit 撤销
- [LeetCode]Binary Tree Paths
- MySQL左连接、右连接、笛卡尔积的表现形式
- 数据存储----------------SDcard
- python 模拟登陆leetcode
- uoj171 bzoj 4405: [wc2016]挑战NPC 一般图最大匹配
- Uva 11426 - GCD - Extreme (II) 欧拉函数
- java中的stack