鱼C论坛

 找回密码
 立即注册
查看: 2763|回复: 3

关于二叉树建立和遍历的问题

[复制链接]
发表于 2017-3-11 17:44:58 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
为什么我建立的二叉树输入字母后没有反应?  该怎么改就能遍历输出结果呢?

代码如下:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct BiTNode
{
        char data;
        struct BiTNode *lchild,*rchild;
}BITNODE,*BITREE;
//创建一棵二叉树,约定用户遵照前序遍历方式输入数据

createBitree(BITREE);
visit(char,int);
Pretraverse(BITREE,int);
void main()
{
        int level=1;
        BITNODE T;
        createBitree(&T);
        Pretraverse(&T,level);

}

createBitree(BITREE t)
{
        BITREE p=t;
    char c;
        scanf("%c",&c);
        if(c==' ')
        {
                t=NULL;
        }
        else if(c!='\0')
        {
                p=(BITREE)malloc(sizeof(BITNODE));
                p->data=c;
                createBitree(p->lchild);
                createBitree(p->rchild);
        }
}


//遍历二叉树
  Pretraverse(BITREE t,int level)
  {
     BITREE p=t;
         if(p)
         {
                 visit(p->data,level);
                 Pretraverse(t->lchild,level+1);
                 Pretraverse(t->rchild,level+1);
         }
  }

  
visit(char c,int level)
  {
    printf("%c位于第%d层\n",c,level);
  }
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-3-11 18:04:08 | 显示全部楼层
createBitree(BITREE); 这一句问题 你直接使用数据结构指针来创建二叉树,这样导致程序卡死了
改成BITREE BT; createBitree(BT);
你看下还有问题吗
暂时只看到这个
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2017-3-11 23:02:34 | 显示全部楼层
lumber2388779 发表于 2017-3-11 18:04
createBitree(BITREE); 这一句问题 你直接使用数据结构指针来创建二叉树,这样导致程序卡死了
改成BITREE B ...

我试了一下好像还是不行,,,不知道怎么了。。。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2017-3-15 10:01:00 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-10-7 02:29

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表