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