[TIV-EXAM]二叉树的非递归遍历算法
来源:互联网 发布:淘宝网天猫怡百丽 编辑:程序博客网 时间:2024/06/08 10:31
二叉树的非递归遍地算法:提供一种最简洁的先序遍历算法,利用stack实现。
二叉树方便起见用满二叉树数组的形式实现。
注意这种形式压栈的时候是先右子树后左子树,这样pop出栈的时候就会先左而后右。这种简洁的形式和树的程序遍历用queue实现很像。
另外后续遍历也有一种最简洁的形式。
(1--先序遍历的非递归算法的最简洁形式)
(2--后序遍历的非递归算法的最简洁形式)
(3--中序遍历的非递归算法的最简洁形式)
(4--二叉树求树高的算法可以采用层序遍历中加FLAG点的方式实现)
程序如下:
输出:
make -f "Makefile" CFG=Debug
mingw32-make: Nothing to be done for `all'.
Debug/TelNav20091020.exe
PreOrder Visit: 1 2 4 8 9 5 10 11 3 6 12 13 7 14 15
InOrder Visit: 8 4 9 2 10 5 11 1 12 6 13 3 14 7 15
PostOrder Visit: 8 9 4 10 11 5 2 12 13 6 14 15 7 3 1
LeveOrder Visit: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Depth(NoRec) = 4 Depth(RecMD) = 4
- [TIV-EXAM]二叉树的非递归遍历算法
- 二叉树遍历的非递归算法
- 遍历二叉树的非递归算法
- 遍历二叉树的非递归算法
- 二叉树的遍历非递归算法
- 遍历二叉树的非递归算法
- 二叉树的遍历非递归算法
- 二叉树遍历的非递归算法
- 二叉树的非递归遍历算法
- 二叉树遍历的非递归算法
- 二叉树遍历的非递归算法
- 二叉树遍历的非递归算法
- 二叉树遍历的非递归算法
- 二叉树的非递归遍历算法
- 二叉树遍历的非递归算法
- 遍历二叉树的递归算法与非递归算法
- 二叉树的递归和非递归的遍历算法
- 遍历二叉树的递归和非递归算法
- 地弹现象zz
- Request.ServerVariables集合的参数
- 面向安全苛求软件的测试用例自动生成(转载)
- /usr/local/apache2/bin/apachectl start 报错啦!
- 谐振电路的品质因数(Q值)zz
- [TIV-EXAM]二叉树的非递归遍历算法
- 去耦电容zz
- C++ Builder 第七章 图形
- 创建简单用户界面
- 商场促销问题
- Unable to find the socket transport 'ssl' - did you forget to enable it when you configured PHP?
- 互锁函数
- java解析xml文件四种方式
- 2440 5.0BSP触摸屏驱动学习