不抬头的小猪 2018-11-17 05:15 采纳率: 50%
浏览 609
已采纳

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

#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;
}

  • 写回答

1条回答 默认 最新

  • Italink 2018-11-17 06:01
    关注

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

    图片说明
    图片说明

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?