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

Question

Answer 1

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