摘要:
在后序遍历二叉树时,只有遍历完左右子树后才能访问节点元素。故在退栈到根节点时必须判断是左子树还是右子树返回 的。若是从左子树返回,还要遍历完右子树,否则,即可访问节点元素。只要将返回到栈顶结点的前一个结点保存到一个变量中,判断它是栈顶结点的左孩子还是右孩子就可以区分。算法描述:typedef struct node{char data;node* lchild;node* rchild;}Node,*pNode;void PostOTraverseNRC(pNode T){pNode p=T;stack<pNode> STACK;do {while(p!=NULL){//先遍历完当 阅读全文