搜索关键字：非递归扁历，搜索到1个结果！码迷,mamicode.com！

C++实现二叉树的前序、中序、后序非递归扁历

这三种常见的扁历方式，是考研面试等场合经常遇到的，在此做一个总结。 1、前序遍历比较简单：用指针p指向根节点，若p!=NULL且栈非空，则直接访问节点，并将节点的右孩子入栈，同时指针p向左孩子移动。 2、中序扁历：用指针p指向根节点，若p!=NULL且栈非空，则当前节点入栈，同时指针p向左孩子移动，出栈是指针指向当前节点的右孩子。 3、后序扁历相对复杂：需要设置一个辅助栈，标识该节点是否是第...

分类：编程语言时间：2014-09-09 18:26:19 阅读次数：211

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)