二叉树小问题

xiaolifeidaotom

这是一个创建二叉树并中序遍历的程序，可是却是错的，
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
typedef int Status;
typedef  int  TElemType;
typedef struct btnode
{ TElemType data;
   struct btnode *lchild,*rchild;
}btnode,*bitree;

void   Create(bitree  T)
{
    int ch;
    scanf("%d",&ch);
    if(ch==0)
   T=NULL;
    else{
    T=(bitree)malloc(sizeof(btnode));

    T->data=ch;

Create(T->lchild);

Create( T->rchild);

    }

}
int   InOrder(bitree T)
{
if(T)
{
   InOrder( T->lchild);
   printf("%d ",T->data);
   InOrder( T->rchild);
   return 1;
   } return 0;
}
main()
{bitree bhead;
Create(bhead);
InOrder(bhead);
getch();
}
而这样改的话就会对了
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
typedef int Status;
typedef  int  TElemType;
typedef struct btnode
{ TElemType data;
   struct btnode *lchild,*rchild;
}btnode,*bitree;

bitree    Create()
{   bitree  T;
    int ch;
    scanf("%d",&ch);
    if(ch==0)
   T=NULL;
    else{
    T=(bitree)malloc(sizeof(btnode));

    T->data=ch;

T->lchild=Create();

T->rchild=Create();

    } return T;

}
int   InOrder(bitree T)
{
if(T)
{
   InOrder( T->lchild);
   printf("%d ",T->data);
   InOrder( T->rchild);
   return 1;
   } return 0;
}
main()
{bitree bhead;
bhead=Create();
InOrder(bhead);
getch();
}

ecjtubaowp

改了也要注明一下嘛!!!!!
那个错的是因为你指针没有分配空间就传过去了,肯定会出错了!!!!

[ 本帖最后由 ecjtubaowp 于 2008-10-19 10:12 编辑 ]

xiaolifeidaotom

高手那该怎样改呀

ecjtubaowp

原帖由 xiaolifeidaotom 于 2008-10-19 11:26 发表
高手那该怎样改呀

加上

1. 
   
2. bhead=(bitree)malloc(sizeof(struct btnode));
   

复制代码