二叉树后续遍历
来源:互联网 发布:通路分销 源码 编辑:程序博客网 时间:2024/04/29 15:05
递归算法:
postorder( T )
{
postorder(T.left() );
postorder(T.right() );
visit(T.data() );
}
改写为非递归(改写方法参考博客文章尾调用、尾递归(2016-08-05 15:06)
postorderNR(T)
{
初始化空栈S
初始化输入元素input = T;
定义元素top,用于接收栈顶元素
while( !S.isEmpty() || input)
{
if(input){
S.push(input)
input.pushnum ++; //初始值为0
if(input.pushnum == 1) input = input.left();
if(input.pushnum == 2) input = input.right();
}
else{
top = S.pop();
if(top.pushnum == 1) input = top;
if(top.pushnum == 2) visit(top);
}
}
}
0 0
- 二叉树后续遍历
- 后续遍历二叉树
- 二叉树后续遍历算法
- 二叉树的后续遍历
- 【二叉树】后续遍历二叉树
- 二叉搜索树的后续遍历序列
- 二叉树的后续遍历序列
- 二叉搜索树的后续遍历序列
- 二叉搜索树的后续遍历序列
- 二叉搜索树的后续遍历序列
- 判断二叉树的后续遍历序列
- 二叉搜索树的后续遍历序列
- 搜索二叉树的后续遍历序列
- 二叉树后续非递归遍历-lintcode
- 二叉搜索树的后续遍历序列
- 二叉搜索树的后续遍历
- 二叉搜索树的后续遍历
- 二叉搜索树的后续遍历序列
- android -详谈Style和Theme
- java数据转换error:java.math.BigDecimal cannot be cast to java.lang.Double
- 数论概述及检索
- 【ArcGIS for JavaScript】加载地图,并标注点
- C++引用和指针的区别
- 二叉树后续遍历
- 可以浏览的国外网站(学习和放松)
- window下搭建cowboy_app
- 补充-昨天使用二叉树存储数据的实现
- 第三方登录
- B站的DanmakuFlameMaster的使用
- yii邮件发送
- discuz!X3分类信息调用-主题列表页调用分类信息字段
- POJ 1961 字符串 KMP (i-next[i])