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

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

#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条回答 默认 最新

      报告相同问题?

      相关推荐 更多相似问题

      悬赏问题

      • ¥15 在matlab中如何进行三个参数的离散傅里叶逆变换(idft)
      • ¥15 遇到问题了,求解答!
      • ¥15 请问coppliasim eduUR5视觉抓取怎么实现仿真,
      • ¥30 JavaWeb实验(购物平台)
      • ¥15 八路抢答器倒计时设计时显示器不输出,只能显示0
      • ¥15 用C语言随机生成一个迷宫
      • ¥15 超多因素的正交方案设计
      • ¥15 Scratch~汽车小游戏
      • ¥30 OSGB转换为3dtiles
      • ¥25 用于Audio的芯片中“Audio Interface”和“Mode Control”是什么?