作者：未知 来源：月光软件站 加入时间：2005-2-28　月光软件站

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

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;
}

相关软件：