二叉树分别按先序、中序、后序遍历得到的结点序列

2025-06-28 07:51:28

推荐回答（1个）

回答1：

很久以前学的，忘得差不多了，重新翻书找了找，不知是不是你所需要的，希望可以有帮助。
二叉树先序遍历对应的递归算法：
void PreOrder(BTNode *bt)
{
if (bt!=NULL)
{
printf(“%c”,bt->data);
PreOrder(bt->lchild);
PreOrder(bt->rchild);
}
}
二叉树中序遍历对应的递归算法：
void InOrder(BTNode *bt)
{
if (bt!=NULL)
{
InOrder(bt->lchild);
printf(“%c”,bt->data);
InOrder(bt->rchild);
}
}
二叉树后序遍历对应的递归算法：
void PostOrder(BTNode *bt)
{
if (bt!=NULL)
{
PostOrder(bt->lchild);
PostOrder(bt->rchild);
printf(“%c”,bt->data);
}
}