void PreOrder(PBinTree T) //先序
{
if (!T) return;
printf("%c ", T->data);
PreOrder(T->lchild);
PreOrder(T->rchild);
}
void InOrder(PBinTree T) //中序
{
if (!T) return;
InOrder(T->lchild);
printf("%c ", T->data);
InOrder(T->rchild);
}
void PostOrder(PBinTree T) //后序
{
if (!T) return;
PostOrder(T->lchild);
PostOrder(T->rchild);
printf("%c ", T->data);
}
二叉树的先序、中序、后序递归遍历算法
最新推荐文章于 2021-10-08 15:13:35 发布