二叉树前序,中序,后序遍历详解
来源:互联网 发布:淘宝无节操买家秀图片 编辑:程序博客网 时间:2024/06/05 12:00
只要是搞计算机的,对数据结构中二叉树遍历都不陌生,但是如果用到的机会不多那么就会慢慢淡忘,温故而之新才是最好的学习方式,现在就重新温习一下这方面的知识。
首先我想先改变这几个遍历的名字(前根序遍历,中根序遍历,后根序遍历);前中后本来就是相对于根结点来说的,少一个字会产生很多不必要的误解。
1. 前根序遍历:先遍历根结点,然后遍历左子树,最后遍历右子树。
ABDHECFG
2.中根序遍历:先遍历左子树,然后遍历根结点,最后遍历右子树。
HDBEAFCG
3.后根序遍历:先遍历左子树,然后遍历右子树,最后遍历根节点。
HDEBFGCA
已知一棵二叉树的前根序序列和中根序序列,构造该二叉树的过程如下:
1. 根据前根序序列的第一个元素建立根结点;
2. 在中根序序列中找到该元素,确定根结点的左右子树的中根序序列;
3. 在前根序序列中确定左右子树的前根序序列;
4. 由左子树的前根序序列和中根序序列建立左子树;
5. 由右子树的前根序序列和中根序序列建立右子树。
已知一棵二叉树的后根序序列和中根序序列,构造该二叉树的过程如下:
1. 根据后根序序列的最后一个元素建立根结点;
2. 在中根序序列中找到该元素,确定根结点的左右子树的中根序序列;
3. 在后根序序列中确定左右子树的后根序序列;
4. 由左子树的后根序序列和中根序序列建立左子树;
5. 由右子树的后根序序列和中根序序列建立右子树。
根据前根序和中根序打印后根序代码:
阅读全文
0 0
- 二叉树前序,中序,后序遍历详解
- 二叉树前序,中序,后序遍历详解
- 二叉树前序,中序,后序遍历详解
- 二叉树前序,中序,后序遍历详解
- 二叉树前序,中序,后序遍历详解
- 二叉树前序,中序,后序遍历详解
- 二叉树前序,中序,后序遍历详解
- 二叉树前序,中序,后序遍历详解
- 二叉树前序,中序,后序遍历详解
- 二叉树前序,中序,后序遍历详解
- 二叉树前序遍历、中序遍历和后序遍历
- 二叉树前序、中序、后序遍历
- 二叉树前序、中序、后序遍历
- 二叉树前序,中序,后序遍历
- 二叉树前序、中序、后序遍历
- 二叉树前序、中序、后序遍历
- 二叉树的前、中、后序遍历详解
- 二叉树前序,中序,后序遍历迭代实现详解
- 基于Dlib和OpenCV的人脸姿态估计(HeadPoseEstimation)
- 最佳加法表达式
- HUSTOJ 1110: 查找单词
- Linux常用命令总结
- 微信小程序 地址 三级联动 回显 根据数据库的值 显示三级联动的值
- 二叉树前序,中序,后序遍历详解
- appium python-client代码分析(三)
- 迷宫的最短路径(BFS,起点到终点)
- 1415: [Noi2005]聪聪和可可
- 阿里巴巴首部记录片问世:看哭所有创业者!
- 数据库事务
- 【剑指offer】题61:之字打印二叉树
- C++调试输出
- Android横竖屏处理的三种方式