博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
二叉树后序遍历<非递归>
阅读量:7093 次
发布时间:2019-06-28

本文共 694 字,大约阅读时间需要 2 分钟。

while(curr) {        //print left most node, notice the root node        if ((curr->left && curr->left->visited == false) || (curr->right && curr->right->visited == false)) {            while (curr->left || curr->right) {                if (curr->left && curr->left->visited == false) {                    curr = curr->left;                    treeStack.push_back(curr);                    continue;                }                curr = curr->right;                treeStack.push_back();            }            continue;        }        printTree(curr);        curr->visited = true;        curr = treeStack.pop_back();    }

转载于:https://www.cnblogs.com/jack204/archive/2012/05/10/2495154.html

你可能感兴趣的文章
#include<> 和 #include""的区别
查看>>
【转】最近很火的 Safe Area 到底是什么
查看>>
java EE 环境配置(JDK + Tomcat + Eclipse for java EE)
查看>>
【转】【Python】Python正则表达式使用指导
查看>>
c#去掉guid中间的横杆
查看>>
使用Data Annotations进行手动数据验证
查看>>
php 禁止 URL 直接访问 php文件
查看>>
Summary: gcd最大公约数、lcm最小公倍数算法
查看>>
Linux 内核与模块调试
查看>>
Leetcode: Single Number III
查看>>
对tmemorystream的一些改进_delphi教程
查看>>
【iCore3 双核心板_FPGA】实验十八:基于单口RAM的ARM+FPGA数据存取实验
查看>>
内存控制函数(1)-mmap() 建立内存映射
查看>>
urllib的实现---cookie处理
查看>>
私有继承于Noncopyable,屏蔽默认拷贝构造与默认复制构造
查看>>
设计模式:抽象工厂方法模式
查看>>
Android企业级程序完全退出的解决方案
查看>>
c++ 状态模式(state)
查看>>
[家里蹲大学数学杂志]第032期中山大学某年的一份本科泛函分析期中试题
查看>>
KMP算法
查看>>