关于二叉树的问题，请高手帮帮忙！！！

[huangbo0603]

首先我建立了一个以先序遍历的方法建立了二叉树，运行在数据输入时格式总是不对，还请各位帮忙解决一下！
代码如下：
# include <stdio.h>
# include <stdlib.h>
# define TRUE 1
# define FALSE 0
#define Stack_Size 50

typedef char DataType;
typedef struct node {
DataType data;
struct node *lchild,*rchild;
}BiTNode,*BiTree;
void CreateBiTree(BiTree *bt )//建立二叉树
{
char ch='0';
ch=getchar();


if(ch=='.')
{
*bt=NULL;
return;
}
else
{
/* if (!(*bt = (BiTNode *)malloc(sizeof(BiTNode))))
exit (OVERFLOW);*/
*bt=(BiTree)malloc(sizeof(BiTNode));
(*bt)->data=ch;
CreateBiTree(&((*bt)->lchild));
CreateBiTree(&((*bt)->rchild));

}
// printf("二叉树已建立成功！");
}
void inorder(BiTree root)//中序非递归遍历二叉树
{
BiTNode *p;
int top;
BiTree S[Stack_Size];
top=0;
p=root;
//printf("ZYZ\n");
do{
while(p!=NULL)
{
if(top>Stack_Size-1)
{
printf("栈满\n");
return;
}
else
{
top=top+1;
S[top]=p;
p=p->lchild;

}
}
if (top!=0)
{
p=S[top];
top=top-1;
printf("%c",p->data);
p=p->rchild;
}
}while(p!=NULL||top!=0);
}

void PreOrder(BiTree root)//实现中序遍历递归
//root指向二叉树根结点
{ if(root!=NULL)
{

PreOrder(root->lchild);
printf("%c",root->data);
PreOrder(root->rchild);
}
}
void PostOrder (BiTree root)
{
if(root!=NULL)
{

PostOrder(root->rchild);
PostOrder(root->lchild);
printf("%c",root->data);
}
}
void main( )
{
BiTree T=NULL;
int xz=1;
//char ch;
while(1) {
printf(" 二叉树的建立及遍历\n");
printf("==========================\n");
printf(" 1、建立二叉树存储结构 \n");
printf(" 2、二叉树的前序遍历(递归)\n");
printf(" 3、二叉树的中序遍历（非递归）\n");
printf(" 4、二叉树的后序遍历");
printf(" 0、退 出 系 统 \n");
printf("===========================\n");
printf(" 请选择：0－－4 ");
scanf("%d",&xz);
switch(xz)
{ case 0:
printf("再见!\n");
return;
case 1:
//ch=getchar();
printf("\n");
printf("按扩展先序遍历序列输入二叉树各结点值：");
CreateBiTree(&T);
printf("\n二叉树的链式存储结构建立完成!\n");
printf("\n");
break;
case 2:
printf("二叉树先序遍历序列为：");
if(T) PreOrder(T);
else printf("\n空树");
printf("\n");
printf("\n");
//xz=1;
break;
case 3:
printf("二叉树中序遍历序列为：");
inorder(T);
printf("\n");
// xz=1;
break;
case 4:
printf("二叉树中序遍历序列为：");
PostOrder(T);
printf("\n");
//xz=1;
break;
default:
printf("你输入有误请从新输入！");
break;
}
}

}//main

[syai]

要上课啦，回来see see

[csdmdsc]

程序太长了，不想看

[huangbo0603]

只用看建立二叉树的那个函数，然后运行了，帮我看看如何输入数据才符合规则，麻烦一下大家嘛！

[xiaoguangzaia]

你在创建树时使用getchar输入。因为之前已经有输入了比如你输入1
你输入的是 1 + enter 。你进入getchar接收的就是 enter

[leebeen34]

typedef struct BiTNode
{
	int data;//结点数据
	BiTNode *lchild;//左子树
	BiTNode *rchild;//右子树
}BiTNode,*BiTree;
void CreateBiTree(BiTree &T)
{
	char c;
	cin>>c;
	if((char)c=='`')
	{
		T=NULL;
	}
	else
	{
		T=new BiTNode;//给T开辟内存空间
		if(!T)//T为空
		{
			exit(0);
		}
		T->data=c;
		CreateBiTree(T->lchild);
		CreateBiTree(T->rchild);
	}
}
void PreOrderTraverse(BiTree T)
{
	if(T)//二叉树非空
	{
		cout<<(char)T->data<<" ";//访问根结点
		PreOrderTraverse(T->lchild);//先序遍历左子树
		PreOrderTraverse(T->rchild);//先序遍历右子树
	}
	else
	{
		cout<<"`"<<" ";
	}
}
void InOrderTraverse(BiTree T)
{
	if(T)//二叉树非空
	{
		InOrderTraverse(T->lchild);//中序遍历左子树
		cout<<(char)T->data<<" ";//访问根结点
		InOrderTraverse(T->rchild);//中序遍历右子树
	}
	else
	{
		cout<<"`"<<" ";
	}
}
void PostOrderTraverse(BiTree T)
{
	if(T)//二叉树非空
	{
		PostOrderTraverse(T->lchild);//后序遍历左子树
		PostOrderTraverse(T->rchild);//后序遍历右子树
		cout<<(char)T->data<<" ";//访问根结点
	}
	else
	{
		cout<<"`"<<" ";
	}
}
int main(int argc, char* argv[])
{	
	BiTree T=new BiTNode;
	cout<<"创建二叉树:"<<endl;
	CreateBiTree(T);
	cout<<endl;
	cout<<"先序遍历:"<<endl;
	PreOrderTraverse(T);
	cout<<endl;
	cout<<"中序遍历:"<<endl;
	InOrderTraverse(T);
	cout<<endl;
	cout<<"后序遍历:"<<endl;
	PostOrderTraverse(T);
	cout<<endl;
	return 0;
}

[selooloo]

清除缓存

ch=getchar();
fflush(stdin);

[SUNKNG]

[Quote=引用 8 楼 selooloo 的回复:]
清除缓存

ch=getchar();
fflush(stdin);
[/Quote]
同意

[huangbo0603]

thank you !

[huangbo0603]

各位麻烦啊！急求答案啊