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

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

#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
    关注

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

    图片说明
    图片说明

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

报告相同问题?

悬赏问题

  • ¥15 java 判断某个数 区间是否存在
  • ¥15 appium控制多个雷电模拟器问题
  • ¥15 C# iMobileDevice
  • ¥15 谁会做这个啊#ensp#Boson NetSim
  • ¥15 如何编写针对TPS6503320FRGE型号的电源管理芯片的编程代码?
  • ¥15 设计简单目录管理系统,要满足以下内容
  • ¥15 关于九十度混合耦合器信号分析问题
  • ¥15 Cesm如何关闭不用的模块呢
  • ¥15 vue2两层数据导出为excle
  • ¥15 有人能帮我做一下这个项目吗