后序遍历非递归实现 二叉树后序遍历非递归算法?

二叉树后序遍历非递归算法?此主题为p=t while(1){if(p->rchild)//如果有右子级,则右子级必须在序列中的当前节点之后(如果有另一个左子级,则右子级也在整个左子树之后)p=p-

二叉树后序遍历非递归算法?

此主题为p=t while(1){if(p->rchild)//如果有右子级,则右子级必须在序列中的当前节点之后(如果有另一个左子级,则右子级也在整个左子树之后)p=p->rchild else if(p->lchild)//如果没有右子级,但有左子级,左子级必须在序列P=P->lchild Else//last break}return P中的当前节点之后