
#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