Question

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

数据结构 设一棵树T中边的集合为{(A，B)，(A，C)，(A，D)，(B，E)，(C，F)，(C，G)}，要求用孩子兄弟表示法（二叉链表）表示出该树的存储结构并将该树转化成对应的二叉树。 求上图

Answer 1

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

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

2、接着进行树与二叉树的转换就可以得到结果了,核心思想：左子树放孩子，右子树放兄弟，则有如图所示的二叉树：

Answer 2

今天我也遇到这道题了，经过我的研究，我觉得应该是如下的解答：

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

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

紧接着就涉及到了树与二叉树的转换：

核心思想：左子树放孩子，右子树放兄弟，则有如图所示的二叉树：

Answer 3

二叉树如下，转成二叉树的存储结点就是孩子兄弟表示
　　　　A
　　　／
　　B
　／　＼
E　　　C
　　　／　＼
　　F　　　D
　　　＼
　　　　G

Answer 4

.........A
..../.....|.....\
...B.....C.....D
...|.......|.......|
...E......F......G,
虚线是定位用的，看实线。