编程语言

img 101_halg

递归建立二叉树

发表于2004/11/1 11:38:00  1663人阅读

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

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


 

    

阅读全文
0 0

相关文章推荐

img
取 消
img