数据结构 设一棵树T中边的集合为{(A,B),(A,C),(A,D),(B,E),(C,F),(C,G)},要求用孩子兄弟表示法(二叉链表)表示出该树的存储结构并将该树转化成对应的二叉树。 求上图
1、画出该树 :如下图左边所示。然后根据树的二叉链表表示法表示存储结构如图右边所示:
注意这里的指针域为左边表示第一个孩子*firstchild,右边表示兄弟*nextsibling
2、接着进行树与二叉树的转换就可以得到结果了,核心思想:左子树放孩子,右子树放兄弟,则有如图所示的二叉树:
今天我也遇到这道题了,经过我的研究,我觉得应该是如下的解答:
首先画出该树 :如下图左边所示。然后根据树的二叉链表表示法表示存储结构如图右边所示:
紧接着就涉及到了树与二叉树的转换:
核心思想:左子树放孩子,右子树放兄弟,则有如图所示的二叉树: