先序后序和中序遍历
来源:互联网 发布:js 验证码倒计时 编辑:程序博客网 时间:2024/06/07 04:01
二叉树的三种遍历方式:
1先序遍历(前序遍历)
第一步,访问根节点;第二步,先序遍历根节点的左子树;第三步,先序遍历根节点的右子树。即根左右
2中序遍历
第一步,中序遍历根节点的左子树;第二步,访问根节点;第三步,中序遍历根节点的右子树。即左根右
3后序遍历
第一步,后序遍历根节点的左子树;第二步,后序遍历根节点的右子树;第三步,访问根节点。即左右根
已知先序遍历和中序遍历,求后序遍历:
1)由于先序遍历树的规则是根左右,则先序遍历序列的第一个元素A必为树的根节点。
2)中序遍历为左根右,根据根节点,可以求出左子树包含元素为DGB,右子树包含元素为ECHF
3)根据左子树的先序和中序,递归求解左子树。根据右子树的先序和中序,递归求解右子树。
由上图:
1.1因为左子树的先序是BDG,则左子树的根节点是B。因为中序是DGB,所以左子树是DG,没有右子树。
1.2继续遍历左子树,因为先序是DG,所以根节点是D,因为中序是DG,所以右子树是G。
同理可得ECHF的图。
阅读全文
1 0
- 先序后序和中序遍历
- 已知前序遍历和中序遍历,求后序遍历
- 二叉树前序遍历、中序遍历和后序遍历
- 已知前序遍历和中序遍历,求后序遍历
- 已知中序遍历和后序遍历,求前序遍历
- 已知后序遍历和中序遍历求前序遍历
- 先序遍历和中序遍历求后序遍历
- 从前序遍历和中序遍历求后续遍历
- 根据后序遍历和中序遍历求先序遍历
- 从前序遍历和中序遍历求后续遍历
- 根据前序遍历和中序遍历求后序遍历
- 前序遍历和中序遍历求后序遍历
- 已知前序遍历和中序遍历,求后序遍历
- 已知前序遍历和中序遍历求后序遍历
- 已知中序遍历和前序遍历,求后序遍历
- 已知先序遍历和中序遍历求后序遍历
- 由前序遍历和中序遍历,求后序遍历
- 已知二叉树后序遍历和中序遍历,求前序遍历
- GMIS 2017 大会余凯演讲:深度学习引领驾驶革命
- 手把手教你搭建自己的shadowsocks
- 大学生活随笔
- 对象的克隆-原型模式
- PHP的超全局变量以及相关魔术方法
- 先序后序和中序遍历
- heartbeat实现HA!!
- Jacky,我为你高兴!
- android BottomNavigationView(底部导航栏)
- 试求N个节点所能组成的二叉树的个数以及求解方法
- 机器学习&深度学习视频资料大汇总
- 堆排序
- javascript与node.js的区别
- 《Android源码设计模式解析与实战》读书笔记(十八)——代理模式