llinvokerl 2015-11-09 05:37 采纳率: 0%
浏览 1743

求助!一个二叉树程序创建和遍历的程序

#include
#include
typedef char ElementType;
typedef struct BiNode{
ElementType data;
struct BiNode * lchild;
struct BiNode * rchild;
}BiNode;
void CreatBiTree2(BiNode * T);
void PreTraverBiTree(BiNode const * T);
int main()
{
BiNode * T = NULL;
CreatBiTree2(T);
PreTraverBiTree(T);
return 0;
}
/*建立一个二叉树*/
void CreatBiTree2(BiNode *T)
{
ElementType ele;
scanf("%c",&ele);
if( ele != '#' )
{
T = (BiNode *)malloc(sizeof(BiNode));
if(!T)
exit(-1);//分配失败

    T->data = ele;
    CreatBiTree2(T->lchild);
    CreatBiTree2(T->rchild);
}
else
    T = NULL;
return;

}
/*前序遍历一个二叉树*/
void PreTraverBiTree(BiNode const * T)
{
if(T)
{
printf("%c ",T->data);
PreTraverBiTree(T->lchild);
PreTraverBiTree(T->rchild);
}
return;
}

  • 写回答

4条回答 默认 最新

  • Meditator_hkx 2015-11-09 05:41
    关注

    所以问题是什么呢?
    你可以去搜一搜已有的成功实现的二叉树程序,看自己写的有啥不同之处。
    以后提问的时候把握一下结构:
    问题-代码-错误报告-自己的思考-求助的具体方面

    评论

报告相同问题?

悬赏问题

  • ¥50 易语言把MYSQL数据库中的数据添加至组合框
  • ¥20 求数据集和代码#有偿答复
  • ¥15 关于下拉菜单选项关联的问题
  • ¥20 java-OJ-健康体检
  • ¥15 rs485的上拉下拉,不会对a-b<-200mv有影响吗,就是接受时,对判断逻辑0有影响吗
  • ¥15 使用phpstudy在云服务器上搭建个人网站
  • ¥15 应该如何判断含间隙的曲柄摇杆机构,轴与轴承是否发生了碰撞?
  • ¥15 vue3+express部署到nginx
  • ¥20 搭建pt1000三线制高精度测温电路
  • ¥15 使用Jdk8自带的算法,和Jdk11自带的加密结果会一样吗,不一样的话有什么解决方案,Jdk不能升级的情况