暮歌半生情朽 2017-04-24 10:08 采纳率: 50%
浏览 829
已采纳

二叉树的问题,请大神指教

#include
#include
#include
struct Node
{
char data;
struct Node *lchild, *rchild;
};

int CreateBiTree(struct Node *T)
{
char ch;
scanf("%c", &ch);
if(ch=='#')
T=NULL;
else{
T=(struct Node *)malloc(sizeof(struct Node));
if(!T)
exit(-1);
T->data=ch;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
return 0;
}

int PreOrder(struct Node *T)
{
if(T){
printf("%c", T->data);
PreOrder(T->lchild);
PreOrder(T->rchild);
}
return 0;
}

int main()
{
struct Node *T;
CreateBiTree(T);
PreOrder(T);
}

输入停止不了,处于无限输入状态
不知道该怎样该,请大神指教

  • 写回答

2条回答 默认 最新

  • 内核之道 PostgreSQL领域优质创作者 2017-04-24 10:40
    关注
     1.输入数据得时候应该注意,若你输入了n个节点,那么一点要输入n+1个#号;
     2.你定义得函数来创建一个二叉树是有问题得,因为函数是在栈上,若函数执行完后,其栈上得内存空间就会被释放;
     因此函数得函数应该为要给二级指针,或是一个指针函数,函数返回创建好后得二叉树得地址;
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 目详情-五一模拟赛详情页
  • ¥15 有了解d3和topogram.js库的吗?有偿请教
  • ¥100 任意维数的K均值聚类
  • ¥15 stamps做sbas-insar,时序沉降图怎么画
  • ¥15 买了个传感器,根据商家发的代码和步骤使用但是代码报错了不会改,有没有人可以看看
  • ¥15 关于#Java#的问题,如何解决?
  • ¥15 加热介质是液体,换热器壳侧导热系数和总的导热系数怎么算
  • ¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计
  • ¥15 cmd cl 0x000007b
  • ¥20 BAPI_PR_CHANGE how to add account assignment information for service line