数据结构：二叉树的建立与操作

#include<stdio.h>
#include<string.h>
#include<malloc.h>
#define NULL 0
typedef struct node
{
char data;
struct node *lchild,*rchild;
}bnode,*blink;
blink creat(blink bt)
{
char ch;
ch=getchar();
if(ch!='#')
{
if(!(bt=(bnode*)malloc(sizeof(bnode))))
printf("ERROR!\n");
bt->data=ch;                     //生成结点
bt->lchild=creat(bt->lchild);    //生成左子树
bt->rchild=creat(bt->rchild);    //生成右子树
}
else
bt=NULL;
return bt;                       //读入#,返回空指针
}
void preorder(blink bt)              //先序遍历算法
{
if(bt)
{
printf("%c",bt->data);