qq_41910838的博客

原创 实现二叉树后续遍历的非递归算法

一.understand the problem 实现二叉树后续遍历的非递归算法 二叉树:每个结点最多有两个子树的树结构 后续遍历:以左子树,右子树,根节点的顺序对其进行遍历 二.deceive a plain 对于树的非递归遍历需要模拟递归遍历时数据在栈中的表达情况. 回顾中序遍历,在中序遍历时,沿左子树向下依次压栈,在为空时退栈输出节点的data,并将节点的右子树压栈进行以上循环.直到栈中元素...