二叉树建立和遍历

#include
#include
#include

typedef struct BTNode
{
char data;
struct BTNode *lchild;
struct BTNode *rchild;
}BTNode;

//建立二叉树
BTNode *createBT() //前序分配
{
BTNode *t;
char c;

scanf("%c",&c);
if(c == '#')
t = NULL;
else
{
t=(BTNode*) malloc(sizeof(BTNode));
t->data = c;
t->lchild = createBT();
t->rchild = createBT();
};
return t;
}
void visit(BTNode *p)
{
printf("%c",p->data);
}
//二叉树前序遍历
void preorder(BTNode *p)
{
if(p != NULL)
{
visit(p);
preorder(p->lchild);
preorder(p->rchild);
}

}

int main()
{
BTNode *t;
printf("按先序次序输入二叉树中结点的值,输入0表示节点为空，输入范例：ac##b##\n");
/*注意BTNode中data数据类型为int，则出入时要有空格如1 2 0 0 3 0 0，因为scanf在出入int时，会进行筛选
空格和回车都丢弃，也就相当于空格和回车都是分割，即一个该数据类型的出入结束。但是输入char时并无筛选，      也就是说凡是输入一个就认为是一个char。*/
t=createBT();
printf("先序递归遍历二叉树：\n");
preorder(t);
while(1);
return 0;
};