递归建立二叉树

二叉树在数据结构中是很重要的，常规的建树是用一个队列来建，语句比较复杂，我在学习数据结构时编了一个递归建树的算法，语句比较简洁，算法如下：

typedef struct node //二叉树结点的结构

{

char ch;

struct node *lchild, *rchild; 左指针和右指针

}bitree;

bitree * CreateBitree()

{

char ch;

bitree *b;

ch = getchar();

if(ch == '@') //表示该结点为空结点

{

b = NULL;

}

else

{

b = (bitree *)malloc(sizeof(bitree));

b->data = ch;

b->lchild = CreateBitree();

b->rchild = CreateBitree();

}

return b;

}