二叉数的先序、中序、后序遍历
来源:互联网 发布:英文域名注册查询 编辑:程序博客网 时间:2024/05/01 02:17
我们从一道笔试题目来分析:
已知一棵二叉树,先序遍历的节点顺序是:ADCEFGHB,中序遍历是CDFEGHAB,则后序遍历的结果是(CFHGEDBA)
------------------------------------------------------------------------------------------------------------------------------------------------------------------
我们可以根据先序、中序或者后序、中序,写出一棵二叉树,但不能根据先序和后序写出这棵二叉树;
二叉树的左右极点中可以有空值;
先序:先输出节点信息,然后从左树枝开始遍历,直到遇见空节点
中序:先遍历左树枝,遇道空节点后,逐次输出节点信息,然后再遍历右树枝的节点
后序:先将左树枝的信息遍历输出,再将右树枝的信息遍历输出,最后输出节点信息;
-----------------------------------------------------------------------------------------------------------------------------------------------------------------
大概意思是上面这些,我以后学习了更专业的的词汇后再进行补充!
0 0
- 二叉数的先序、中序、后序遍历
- 数据结构--二叉树的创建、先序遍历、中序遍历、后序遍历、深度、叶子结点数
- 二叉树 建立二叉树 二叉树先、中、后序遍历 计算叶结点数 、树的深度
- 二叉树的遍历(先序、中序、后序)
- 二叉树的先序、中序、后序遍历
- 二叉树的遍历:先序、中序、后序
- 二叉树的先序、中序、后序遍历
- 二叉树的先序、中序、后序遍历
- 二叉树的先序,中序,后序遍历
- 二叉树的先序、中序、后序遍历
- 二叉树的先序,中序,后序遍历
- 二叉树的先序、中序、后序遍历
- 二叉树的先序、中序、后序遍历
- 二叉树的先、中、后序遍历
- 二叉树的先,中,后序遍历
- 二叉树的先序遍历,后序遍历,中序遍历,层次遍历
- 二叉树的遍历(1)--先序遍历,中序遍历,后序遍历
- 二叉树的遍历代码(先序遍历,中序遍历,后序遍历)
- Java 实例
- 版本控制软件 perforce 与 git
- arm-linux-gcc/ld/objcopy/objdump使用总结
- GitHub删除仓库小技巧
- 基于vue+vue-router+vuex+axios+webpack开发的个人Demo《Qu约》
- 二叉数的先序、中序、后序遍历
- 清除浮动的作用
- linux下FTP服务器搭建
- QT小程序:QString
- 因特尔CPU i5和i7的区别在哪里,你知道ma?
- vuex学习实践笔记
- python-jenkins安装教程
- POJ 2253 Frogger
- 伪数组的概念