各位赶快帮我看看下面的程序什么地方错误吧，我都快晕了


#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
typedef struct BiTNOde{
char data;
struct BiTNOde *lchild,*rchild;
int ltag,rtag;
}BiTNode,*BiTree;
BiTree Ptr=NULL;

void CreateBiTree(BiTree &T);　　／／创建二叉树函数
BiTree Inthread(BiTree T);　　　　／／线索函数
void TraverseThread(BiTree T);　　／／打印线索函数
BiTree NextNode(BiTree T);

int main(void)
{
BiTree T=NULL;

CreateBiTree(T);
T=Inthread(T);
TraverseThread(T);

getch();
return 0;
}

void CreateBiTree(BiTree &T)
{
char ch;

scanf("%c",&ch);
if(ch==' ')
T=NULL;
else
{
if((T=(BiTree)malloc(sizeof(BiTNode)))==NULL)
exit(1);
T->data=ch;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
}

BiTree Inthread(BiTree T)
{
if(T==NULL)
return NULL;
else
{
Inthread(T->lchild);
if(T->lchild==NULL) //当前结点的左标志域为空
{
T->ltag=1;
T->lchild=Ptr;
}
if(Ptr->rchild==NULL) //先前结点的右标志域为空
{
Ptr->rtag=1;
Ptr->rchild=T;
}
Ptr=T;
Inthread(T->rchild);
}

return T;
}

void TraverseThread(BiTree T) //打印线索二叉树
{
if(T)
{
while(T->ltag!=1)
T=T->lchild;
do
{
printf("%c->",T->data);
T=NextNode(T);
}while(T);
}
}

BiTree NextNode(BiTree T)
{
BiTree p;

if(T->rtag==1)
return T->rchild;
else
{
p=T->rchild;
while(T->ltag!=1)
p=p->lchild;
return p;
}
}

who can help me?

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
struct btnode
{int d;
int lflag,rflag;
struct btnode *lchild,*rchild;
};

struct btnode *Create(struct btnode *t,int k)
{
struct btnode *bt,*q;
int d;

scanf("%d",&d);

if(d!=0)
{ q=(struct btnode *)malloc(sizeof(struct btnode ));
q->lchild=q->rchild=NULL,q->lflag=q->rflag=0;
q->d=d;

if(k==0) bt=q;
if(k==1) t->lchild=q;
if(k==2) t->rchild=q;

Create(q,1);
Create(q,2);
}
return (bt);
}

void Xiansuo(struct btnode *t,struct btnode **k)
{
if(t)

{ Xiansuo(t->lchild,k);

if (t->lchild==NULL)
{ t->lchild=*k ; t->lflag=1; }
if ((*k)!=NULL&&(*k)->rchild==NULL)
{ (*k)->rchild=t ; (*k)->rflag=1;}
(*k)=t;

Xiansuo(t->rchild,k);

}

return;
}

void Print(struct btnode *t)
{ struct btnode *k;
if (t==0) {printf("There is nothing"); return;}
k=t;

while (k->lflag==0) k=k->lchild;

printf("%-2d",k->d);

while (k->rchild!=0)
{
if(k->rflag==1) k=k->rchild;

else { k=k->rchild ;
while ((k->lflag==0)&&(k->lchild!=NULL)) k=k->lchild; }

printf("%-2d",k->d);

}

return ;

}

main()
{
struct btnode *bt=NULL;

bt=Create(bt,0) ;

Xiansuo(bt,0) ;

Print(bt);

getch();

}

我没细看你的..直接写出来的..好象思路是一样的..(从书本上学来的) 你自己改改吧..

我用的是整型..遇0为终止输入.

如果..你看不明白告诉我..我再给你加注释..太累了.就没加!~~