我写的遍历二叉树的程序，我输入数据的时候怎么一直让我输入啊
麻烦帮忙看看创建二叉树的函数，多谢
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
//定义结构体
typedef struct BiTNode
{
int data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
//创建二叉树
void CreateBiTree(BiTree &T)
{
char ch;
// ch=getchar();
scanf("%c",&ch);
if(ch=='#')T=NULL;
else
{
if(!(T=(BiTNode *)malloc(sizeof(BiTNode))))
{
exit(1);
}
T->data=ch;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
}
//访问函数
void Visit(char e)
{
printf("%c",e);
}
//先序遍历
void PreOrderTraverse(BiTree T)
{
if(T)
{
Visit(T->data);
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->lchild);
}
}
//中序遍历
void InOrderTraverse(BiTree T)
{
if(T)
{
PreOrderTraverse(T->lchild);
Visit(T->data);
PreOrderTraverse(T->lchild);
}
}
//后序遍历
void PostOrderTraverse(BiTree T)
{
if(T)
{
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->lchild);
Visit(T->data);
}
}

int main()
{
BiTree T;
CreateBiTree(T);
PreOrderTraverse(T);
return 0;
}

我改成这样可以吧
//先序遍历
int PreOrderTraverse(BiTree T)
{
if(T)
{
if(Visit(T->data))
{
if(PreOrderTraverse(T->lchild))
{
if(PreOrderTraverse(T->lchild))
{
return OK;
}
}
return FALSE;
}
return FALSE;
}
else
{
return OK;
}
}
//中序遍历
int InOrderTraverse(BiTree T)
{
if(T)
{
if(InOrderTraverse(T->lchild))
{
if(Visit(T->data))
{
if(InOrderTraverse(T->lchild))
{
return OK;
}
}
return FALSE;
}
return FALSE;
}
else
{
return OK;
}
}
//后序遍历
int PostOrderTraverse(BiTree T)
{
if(T)
{
if(PostOrderTraverse(T->lchild))
{
if(PostOrderTraverse(T->lchild))
{
if(Visit(T->data))
{
return OK;
}
}
return FALSE;
}
return FALSE;
}
else
{
return OK;
}
}

我输入AB##C##
怎么输出ABB啊

你说什么 遍历全是L啊 不懂啊

不好意思
万分感谢
搞定了

还有非递归的啊
真是太谢谢你了