试给出图6.11所示树的双亲表示法和数组方式孩子表示法的表示。[img=298x285]17d9373dce7fc46.png[/img]
双亲表示法:[img=190x380]17d93744fec8228.png[/img]数组方式的孩子表示法:[img=491x380]17d9374adc91fdb.png[/img]
举一反三
内容
- 0
树的存储方式中,双亲表示法是树的顺序存储,而孩子表示法和孩子兄弟表示法是树的链式存储。
- 1
在下列存储形式中,哪一个不是树的存储形式______。 A: 双亲表示法 B: 孩子链表表示法 C: 孩子兄弟示法 D: 顺序存储表示法
- 2
在下列存储形式中,哪个是树的存储形式( )。 A: 孩子兄弟示法 B: 双亲表示法 C: 孩子链表表示法 D: 顺序存储表示法
- 3
()不是树的存储形式。 A: 双亲表示法 B: 孩子链表表示法 C: 孩子兄弟表示法 D: 嵌套集合表示法
- 4
树在计算机内的表示方式有( )。 A: 顺序存储结构、链式存储结构 B: 多重链表表示法 C: 双亲表示法、孩子表示法、孩子兄弟表示法