论坛 › C\C++交流 › 关于二叉树建立和遍历的问题

sunmenmian 发表于 2017-3-11 17:44:58

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

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

代码如下:
#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);
}

lumber2388779 发表于 2017-3-11 18:04:08

createBitree(BITREE); 这一句问题 你直接使用数据结构指针来创建二叉树,这样导致程序卡死了
改成BITREE BT； createBitree(BT);
你看下还有问题吗
暂时只看到这个

sunmenmian 发表于 2017-3-11 23:02:34

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

我试了一下好像还是不行，，，不知道怎么了。。。

sunmenmian 发表于 2017-3-15 10:01:00

{:10_302:}

查看完整版本: 关于二叉树建立和遍历的问题