用C语言创建如下的二叉树

img

#include <stdio.h>
typedef struct tree {
  struct tree   *lchild;    //左孩子节点
  struct tree *rchild;    //右孩子节点
  char data;//数据域
}Tree,*Bitree;

int main()
{
   T = (Bitree)malloc(sizeof(Tree)); //分配存贮空间
   T->data = 'A';
   T->lchild = (Bitree)malloc(sizeof(Tree));
   T->lchild->data = 'B';
   T->lchild->lchild = (Bitree)malloc(sizeof(Tree));
   T->lchild->lchild->data = 'D';
   T->lchild->lchild->lchild = NULL;
   T->lchild->lchild->rchild = NULL;
   T->lchild->rchild = (Bitree)malloc(sizeof(Tree));
   T->lchild->rchild->data = 'E';
   T->lchild->rchild->lchild = (Bitree)malloc(sizeof(Tree));
   T->lchild->rchild->lchild->data = 'G';
   T->lchild->rchild->lchild->lchild = NULL;
   T->lchild->rchild->lchild->rchild = NULL;
   T->lchild->rchild->rchild = NULL;
   T->rchild = (Bitree)malloc(sizeof(Tree));
   T->rchilid->data = 'C';
   T->rchilid->lchild = NULL;
   T->rchild->rchild = (Bitree)malloc(sizeof(Tree));
   T->rchild->rchild->data = 'F';
   T->rchild->rchild->lchild = NULL;
   T->rchild->rchild->rchild = NULL;
    return 0;
}
您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!
PS:问答VIP年卡 【限时加赠:IT技术图书免费领】,了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632