二叉树建立,先序中序后序遍历,后序不对是为什么呀?

#include
using namespace std;
typedef struct BiTNode
{
char data;
struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;

int CreateBiTree(BiTree &T)
{
char n;
cin >> n;
if (n == '#') T = NULL;
else
{
if (!(T = new BiTNode))
return false;
else{
T->data = n;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
}
return true;
}//CreatBiTree

void PreOrderTraverse(BiTree T)
{
if (T)
{
cout << T->data<<' ';//访问根节点
PreOrderTraverse(T->lchild);//递归遍历左子树
PreOrderTraverse(T->rchild);//递归遍历右子树
}
}//先序遍历算法

void InOrderTraverse(BiTree T)
{
if (T)
{
InOrderTraverse(T->lchild);//递归遍历左子树
cout << T->data<<' ';//访问根节点
InOrderTraverse(T->rchild);//递归遍历右子树
}
}//中序遍历算法

void PostOrderTraverse(BiTree T)
{
if (T)
{
PostOrderTraverse(T->lchild);//递归遍历左子树
PostOrderTraverse(T->rchild);//递归遍历右子树
cout << T->data<<' ';//访问根节点
}
}//后序遍历算法

void main()
{
BiTree T;
CreateBiTree(T);
cout << "先序遍历";
PreOrderTraverse(T);
cout << endl;
cout << "中序遍历";
InOrderTraverse(T);
cout << endl;
cout << "后序遍历";
PostOrderTraverse(T);
cout << endl;
}

0

1个回答

我这里试了没问题,是不是建树出错了?

图片说明
图片说明

-2
weixin_43493512
#include sun 嗯嗯,是建树建错了
7 个月之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!