创建二叉树是怎么输入？？？？？？？？？？？
#include<stdio.h>
#include<malloc.h>
#define NULL 0
#define LEN_T sizeof(BTNode)
#define LEN_Q sizeof(QNode)
#define LEN_S 100
typedef char ElemType;
typedef struct BTNode
{
ElemType data;
struct BTNode *lchild,*rchild;
}BTNode,*BTree;

typedef struct QNode
{
BTree data;
struct QNode *next;
}QNode,*Queue;

typedef struct StackElemType
{
BTree data;
int f;//f=0：遍历左子树 f=1：遍历右子树
}StackElemType;

void CreateTree(BTree *T)
{
char c;
c=getchar();
if (c=='#')
(*T)=NULL;
else
{
(*T)=(BTree)malloc(LEN_T);

CreateTree(&(*T)->lchild);
(*T)->data=c;
CreateTree(&(*T)->rchild);
}
}

void Xian(BTree T)
{
if(T)
{
printf("%2c",T->data);
Xian(T->lchild);
Xian(T->rchild);
}
}

void D_Xian(BTree T)
{
BTree p=T,Stack[LEN_S];
int top=0;
do{
while(p)
{
printf("%2c",p->data);
Stack[top++]=p;
p=p->lchild;
}
if(top>0)
{
p=Stack[--top];
p=p->rchild;
}
}while(top>0||p!=NULL);
}

void Zhong(BTree T)
{
if(T)
{
Zhong(T->lchild);
printf("%2c",T->data);
Zhong(T->rchild);
}
}

void D_Zhong(BTree T)
{
BTree p=T,Stack[LEN_S];
int top=0;
do{
while(p)
{
Stack[top++]=p;
p=p->lchild;
}
if(top>0)
{
p=Stack[--top];
printf("%2c",p->data);
p=p->rchild;
}
}while(top>0 || p);
}

void Hou(BTree T)
{
if(T)
{
Hou(T->lchild);
Hou(T->rchild);
printf("%2c",T->data);
}
}

void D_Hou(BTree T)
{
StackElemType Stack[LEN_S];
BTree p=T;
int top=0;
do{
while(p)
{
Stack[top].f=0;
Stack[top].data=p;
p=p->lchild;
top++;
}

if(top>0)
{
while(Stack[top-1].f==1)
{
p=Stack[--top].data;
printf("%2c",p->data);
}
if(top>0)
{
Stack[top-1].f=1;
p=Stack[top-1].data;
p=p->rchild;
}
}
}while(top>0);
}


//队列开始
void InitQueue(Queue *front,Queue *rear)
{
(*front)=(*rear)=(Queue)malloc(LEN_Q);
}

void EnQueue(Queue *rear,BTree p)
{
Queue q;
q=(Queue)malloc(LEN_Q);
q->data=p;
q->next=NULL;
(*rear)->next=q;
(*rear)=q;
}

void DeQueue(Queue *front,Queue *rear,BTree *e)
{
Queue q;
q=(*front)->next;
*e=q->data;
(*front)->next=q->next;
if((*rear)==q)
(*rear)=(*front);
free(q);
}
//队列结束
int Ceng(BTree T)
{
Queue front,rear;
BTree p;
if(!T)
return 0;
InitQueue(&front,&rear);
p=T;
EnQueue(&rear,p);
while(front!=rear)
{
DeQueue(&front,&rear,&p);
printf("%2c",p->data);
if(p->lchild!=NULL)
EnQueue(&rear,p->lchild);
if(p->rchild!=NULL)
EnQueue(&rear,p->rchild);
}
return 1;
}

void S_Ceng(BTree T)
{
BTree Queue[LEN_S],p;
int front,rear;
front=rear=0;
if(T)
{
p=T;
Queue[rear++]=p;
while(front!=rear)
{
p=Queue[front++];
printf("%2c",p->data);
if(p->lchild!=NULL)
Queue[rear++]=p->lchild;
if(p->rchild!=NULL)
Queue[rear++]=p->rchild;
}
}
}

void main()
{
BTree T=NULL;
printf("先序输入二叉树:\n");
CreateTree(&T);
printf("先序遍历:\n");
Xian(T);
printf("\n先序遍历(非递归):\n");
D_Xian(T);
printf("\n中序遍历:\n");
Zhong(T);
printf("\n中序遍历(非递归):\n");
D_Zhong(T);
printf("\n后序遍历:\n");
Hou(T);
printf("\n后序遍历(非递归):\n");
D_Hou(T);
printf("\n层次遍历(链式):\n");
Ceng(T);
printf("\n层次遍历(顺序):\n");
S_Ceng(T);
}

[解决办法]
void CreateTree(BTree *T)
{
char c;
c=getchar();
getchar();//<------------------here
if (c=='#')
(*T)=NULL;
else
{
(*T)=(BTree)malloc(LEN_T);

CreateTree(&(*T)->lchild);
(*T)->data=c;
CreateTree(&(*T)->rchild);
}
}


输入为（只是一个例子）
先序输入二叉树:
a
b
#
C
#
#
#
先序遍历:
a b C
先序遍历(非递归):
a b C
中序遍历:
b C a
中序遍历(非递归):
b C a
后序遍历:
C b a
后序遍历(非递归):
C b a
层次遍历(链式):
a b C
层次遍历(顺序):
a b CPress any key to continue
[解决办法]