根据二叉树序列构造二叉树
来源:互联网 发布:淘宝宝贝视频上传 编辑:程序博客网 时间:2024/05/21 22:43
已知一棵二叉树的前序序列和中序序列,构造该二叉树的过程如下:
1. 根据前序序列的第一个元素建立根结点;
2. 在中序序列中找到该元素,确定根结点的左右子树的中序序列;
3. 在前序序列中确定左右子树的前序序列;
4. 由左子树的前序序列和中序序列建立左子树;
5. 由右子树的前序序列和中序序列建立右子树。
已知一棵二叉树的后序序列和中序序列,构造该二叉树的过程如下:
1. 根据后序序列的最后一个元素建立根结点;
2. 在中序序列中找到该元素,确定根结点的左右子树的中序序列;
3. 在后序序列中确定左右子树的后序序列;
4. 由左子树的后序序列和中序序列建立左子树;
5. 由右子树的后序序列和中序序列建立右子树。
例如:已知二叉树的中序序列BDCEAFHG , 后序序列DECBHGFA。
先序:EBADCFHGIKJ->根:E
根据根结点来划分中序序列
中序:ABCDEFGHIJK->ABCD+E+FGHIJK
由左右子树的结点集合来划分先序序列->先序:E+BADC+FHGIKJ
分别对左右子树运用相同的方法分解出根和其左右子树的结点集合。依次递归
0 0
- 根据二叉树序列构造二叉树
- 二叉树——根据二叉树遍历序列构造二叉树
- 根据中序和层次遍历序列,构造二叉树
- 二叉树--根据遍历构造二叉树
- 根据二叉树前序序列和中序序列构造二叉树
- 根据序列还原二叉树
- 二叉树专题-根据前序和中序序列构造二叉树
- _DataStructure_C_Impl:序列构造二叉树
- 二叉树序列---根据后序和中序系列或前序和中序序列构造二叉树
- 根据前序遍历序列和中序遍历序列构造二叉树
- 根据前序遍历序列和中序遍历序列构造二叉树算法
- 根据先序序列和中序序列构造二叉树
- 根据前序遍历序列和中序遍历序列构造二叉树算法
- 根据前序遍历序列和中序遍历序列构造二叉树
- 根据前序遍历序列和中序遍历序列构造二叉树算法
- 根据遍历结果构造二叉树
- 根据遍历结果,构造二叉树
- 根据二元树后序序列建立二叉树
- 全球交易所 代号
- caffe里面的28*28的图片转换成mnist对应数据集
- UVa 1584 Circular Sequence / 455 Periodic Strings(枚举字符串)
- CC命令
- 属性在原型链中访问与设置
- 根据二叉树序列构造二叉树
- System.BadImageFormatException”类型的未经处理的异常在 xx.exe 中发生
- GYM100524 H
- ANR分析和实例
- 【记录算法题之路】数组最大和
- thinkphp 需要注意的一些漏洞(可能已经修复,此处仅是学习)
- unreal 的初步认识
- 蓝桥杯JAVA语言B组_加法变乘法
- Estrella's Travel (最短路spfa)