二叉树后序遍历的规则为:
若二叉树为空,则返回空操作;否则,按照先叶子后结点的方式遍历左右子树,最后访问根节点。具体代码如下:
void PostOrderTraverse(BiTree T)
{
if(T==NULL)return NULL;
PostOrderTraverse(T->lchild);
PostOrderTraverse(t->rchild);
printf("%c",T->data);
}
二叉树后序遍历的规则为:
若二叉树为空,则返回空操作;否则,按照先叶子后结点的方式遍历左右子树,最后访问根节点。具体代码如下:
void PostOrderTraverse(BiTree T)
{
if(T==NULL)return NULL;
PostOrderTraverse(T->lchild);
PostOrderTraverse(t->rchild);
printf("%c",T->data);
}