根据先序和中序序列求二叉树
来源:互联网 发布:人工智能手机芯片 编辑:程序博客网 时间:2024/05/22 02:11
根据先序和中序序列求二叉树
$1、题目
已知一棵二叉树的先序遍历序列和中序遍历序列分别为ABDGHCEFI和GDHBAECIF,请画出这棵二叉树,然后给出该树的后序遍历序列。
- 先序遍历:ABDGHCEFI
- 中序遍历:GDHBAECIF
$2、分析
由前序和后序分析子树
- 由先序:
A|BDGHCEFI - 由中序:
GDHB|A|ECIF - 知:
A 为根节点,A 左子树为GDHB ,右子树为ECIF
- 由先序:
BDGH−>B|DGH - 由中序:
GDHB−>GDH|B - 知:
B 有左子树,无右子树,左子树为GDH
- 由先序:
DGH−>D|GH - 由中序:
GDH−>G|D|H - 知:
D 有左子树:G ,右子树:H 如图:
- 由上可得,
A 的左子树:
- 由先序:
CEFI−>C|EFI - 由中序:
ECIF−>E|C|IF - 知:
C 有左子树,为:E ,有右子树:IF
- 由先序:
FI−>F|I - 由中序:
IF−>I|F
$3、结果
$4、总结
4.1 根据先序遍历的顺序,查找子树
4.2 根据中序遍历,查找左子树,和右子树
4.3 根据后续遍历,查找最左节点
阅读全文
0 0
- 根据先序和中序序列求二叉树
- 根据二叉树的先序和中序序列画出二叉树的方法
- 根据先序序列和中序序列构造二叉树
- 根据先序序列和中序序列重建二叉树
- 根据先序遍历序列和中序遍历序列重建二叉树
- 根据先序序列和中序序列创建二叉树
- 转载-根据先序序列和中序序列创建二叉树
- 根据二叉树的先序序列和中序序列还原二叉树并打印后序序列
- 根据中序序列和前序序列,求二叉树的后序序列
- 二叉树遍历 ,根据先序和中序遍历序列建树
- 根据中序遍历和后序遍历求二叉树的先序遍历
- 二叉树:根据二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列
- 算法进化历程之“根据二叉树的先序和中序序列输出后序序列”
- 【LeetCode】Construct Binary Tree from Preorder and Inorder Traversal 根据先序序列和中序序列恢复二叉树
- 第4章第1节练习题13 根据先序序列和中序序列建立二叉树
- 二叉树(二) 求二叉树高度,根据先序和中序构建二叉树,判断二叉树是否是完全二叉树,判断两棵树是否相等
- 根据先序和中序遍历重建二叉树
- 根据先序和中序重建二叉树
- unity项目中使用到的登陆注册逻辑备注
- 单链表的直接插入排序
- libxml2库函数介绍
- asp,jsp,php获取用户参数
- shell 命令集合
- 根据先序和中序序列求二叉树
- redis常用命令讲解
- TensorFlow .tfrecords训练文件生成、使用
- 运营商卡名字多语言显示
- NYOJ Grasshopper And the String
- 使用 electron-vue 构建你的桌面应用
- 第二周
- 关于ssh为什么要在DAO层实现类中继承HibernateDaoSupport的原因
- 第三期 利用已经训练的神经网络进行图像识别 《显卡就是开发板》