数据结构创建一棵树如何输入结点

⑴ 数据结构 如何创建一棵树，请给出c语言详细代码，谢谢

# include <stdio.h>
# include <stdlib.h
typedef struct BiTNode
{
char data;
struct BiTNode * lchild,* rchild;
}BiTNode, *BiTree;
//先序建立二叉树中的节点
BiTree CreatBiTree()
{
BiTree T;
char ch;
fflush(stdin);
scanf("%c",&ch);
if(ch == '0')
{
return NULL;
}
else
{
T=(BiTNode *)malloc(sizeof(BiTNode));
if(!T)
exit(1);
T->data=ch;
T->lchild = CreatBiTree();
T->rchild = CreatBiTree();
return T;
}
}

void PreTravel(BiTree T)
{
if(T)
{
printf("%c ",T->data);
PreTravel(T->lchild);
PreTravel(T->rchild);
}
}

int main()
{
BiTree T;
printf("先序建立二叉树结点(‘0’表示空):\n");
T = CreatBiTree();
printf("先序遍历创建的二叉树：\n");
PreTravel(T);
printf("\n");
return 0;
}
/*
结果：
------------------------
先序建立二叉树结点(‘0’表示空):
a
b
0
0
c
0
0
先序遍历创建的二叉树：
a b c
Press any key to continue
------------------------------
*/

⑵ 数据结构 设一棵树T中边的集合为{(A，B)，(A，C)，(A，D)，(B，E)，(C，

1、画出该树 ：如下图左边所示。然后根据树的二叉链表表示法表示存储结构如图右边所示：

注意这里的指针域为左边表示第一个孩子*firstchild，右边表示兄弟*nextsibling