前序,中序,后续非递归遍历树的标准算法

前序,中序,后续非递归遍历树的标准算法  在中国源码网上发现了这三个算法,听说是标准算法,算法的总体思想就是(以中序为例):node 一、先设一个栈s和一个指向树根的指针p,用p指指向结点的lchild并顺其而下直到p==NULL跳出循环,在这一过程当中把从根节点到最左节点过程当中通过的每一个结点(包括最左结点)入栈,则此时的p指向的是树的最左结点。              二、栈顶元素出栈以访
相关文章
相关标签/搜索