关于树的创建的函数问题

[NO_ERROR32]

#include <stdio.h>
#include <stdlib.h>
#define Max 500
typedef struct BiTNode//树结点结构
{
    char date;                       //数据
    struct BiTNode *plchild,*prchild;//左右孩子指针
}BiTNode, *BiTree;

void CreateBiTree(BiTree T)
{
    char c;
    scanf("%c",&c);//输入节点数据 

    if(c == '#')//如果输入‘#’表示结点为空
        T=NULL;
    else{
        if(!(T = (BiTree)malloc(sizeof(BiTNode))))//申请结点空间
            exit(-1);

        T->date = c;
        //printf("%c",T->date);
        CreateBiTree(T->plchild);//由建立左子树
        CreateBiTree(T->prchild);//建立右子树
    }
}
void Display(BiTree root)//层序输出树
{
    BiTree queue[Max],p;
	int front=0,rear=0;
    queue[rear++]=root;
	if(NULL==root)return ;

	while(rear!=front)
	{
	    p=queue[front++];
		printf("%c",p->date);
		if(p->plchild)queue[rear++]=p->plchild;
		if(p->prchild)queue[rear++]=p->prchild;
	}
}
int main()
{
    BiTree p;//建立树节点
    CreateBiTree(p);
    Display(p);
}

上面是一个简单的建立二叉树的程序，为什么程序会运行后会发生指针越界的问题啊？
找不出那个指针出问题了，求各位帮帮忙吧！

[W170532934]

#include <stdio.h>
#include <stdlib.h>
#define Max 500
typedef struct BiTNode//树结点结构
{
	char date;                       //数据
	struct BiTNode *plchild,*prchild;//左右孩子指针
}BiTNode, *BiTree;

void CreateBiTree(BiTree* T)
{
	char c;
	scanf("%c",&c);//输入节点数据 
	getchar();
	if(c == '#')//如果输入‘#’表示结点为空
		*T=NULL;
	else{
		if(!(*T = (BiTree)malloc(sizeof(BiTNode))))//申请结点空间
			exit(-1);

		(*T)->date = c;
		//printf("%c",T->date);
		CreateBiTree(&((*T)->plchild));//由建立左子树
		CreateBiTree(&((*T)->prchild));//建立右子树
	}
}
void Display(BiTree root)//层序输出树
{
	BiTree queue[Max],p;
	int front=0,rear=0;
	queue[rear++]=root;
	if(NULL==root)return ;

	while(rear!=front)
	{
		p=queue[front++];
		printf("%c",p->date);
		if(p->plchild)queue[rear++]=p->plchild;
		if(p->prchild)queue[rear++]=p->prchild;
	}
}
int main()
{
	BiTree p;//建立树节点
	CreateBiTree(&p);
	Display(p);
}

[NO_ERROR32]

能指导一下为什么这么改么？

[Universe_Admin]

问题不在&p上面！
而在于BiTree p = NULL;//建立树节点，这里指针要置空！再运行试试。
不过你创建的树是一个死循环，会无限输入吧。

[NO_ERROR32]

[Quote=引用 3 楼 的回复:]

问题不在&p上面！
而在于BiTree p = NULL;//建立树节点，这里指针要置空！再运行试试。
不过你创建的树是一个死循环，会无限输入吧。
[/Quote]
没有啊，能创建出来，就是层序输出的时候输出所有数据之后程序就崩掉了！

[a7411053]

#include <stdio.h>
#include <stdlib.h>
#include   <conio.h> 

#define Max 500
typedef struct BiTNode//树结点结构
{
    int date;                       //数据
    struct BiTNode *plchild,*prchild;//左右孩子指针
}BiTNode, *BiTree;

BiTree CreateBiTree(BiTree T)
{
    char c  ;
	scanf(" %c", &c);  //输入节点数据,%c前面加一个空格，否则回车符也被读取了

	if(c =='#')  //如果输入#表示结点为空
	{	
		return NULL ;
	}
    else{
        if(!(T = (BiTree)malloc(sizeof(BiTNode))))//申请结点空间
		{
			printf("Error code 0x01:fail to malloc memory!") ;
			exit(-1);
		}

        T->date = c;
        //printf("%c",T->date);
		T->plchild=CreateBiTree(T->plchild);//由建立左子树
		T->prchild=CreateBiTree(T->prchild);//建立右子树
		return T ;
    }
	
}
void Display(BiTree root)//层序输出树
{
    BiTree queue[Max],p;
    int front=0,rear=0;
    queue[rear++]=root;
    if(NULL==root)return ;

    while(rear!=front)
    {
        p=queue[front++];
        printf("%c",p->date);
        if(p->plchild) queue[rear++]=p->plchild;
        if(p->prchild) queue[rear++]=p->prchild;
    }
}
int main()
{
    BiTree p=NULL;//建立树节点
     p=CreateBiTree(p);    
    Display(p);
}

[a7411053]

不要迷信书，相信你看到的编译器结果

[NO_ERROR32]

[Quote=引用 7 楼 的回复:]

不要迷信书，相信你看到的编译器结果
[/Quote]
我的编译器告诉我scanf可以不管回车~！

[NO_ERROR32]

楼上啊！用scanf("%c",&c);
不用处理回车的你不知道？
你把getchar（）；和scanf（）；
弄混了吧！

[yxqhlg]

这个程序 你们运行过吗


if(!(T = (BiTree)malloc(sizeof(BiTNode))))//申请结点空间 这句 会报错