在下列存储形式中,哪一个不是树的存储形式( &nbs...

[单选题]

在下列存储形式中,哪一个不是树的存储形式( )

查看答案及解析

LittleBocchi

题干为树（不是二叉树）的存储形式，有3中常用的存储结构：①双亲表示法；②孩子表示法；③孩子兄弟表示法

树的存储方式有多种，既可以采用顺序存储，也可以采用链式存储，D选项无“顺序存储表示法”这一说法

【以下摘自王道2019数据结构】【https://pan.baidu.com/s/1iXinl2bjuGjCx3U10BVODw】

1、双亲表示法

【概念】采用一组连续空间来存储每个结点，同时在每个结点中增设一个伪指针，指示其双亲结点在数组中的位置，根结点下标为0，其伪指针域为-1（可以用结构体数组实现）

【优点】可以很快得到每个结点的双亲结点

【缺点】求结点的孩子时需要遍历整个结构

2、孩子表示法

【概念】将每个结点的孩子结点都用单链表链接起来形成一个线性结构，则 N 个结点就有 N 个孩子链表（叶子结点的孩子链表为空表）

【优点】可以很快找到某个结点的所有子女（遍历该结点的孩子链表即可，比如 D：1（S），2（E），3（G））

【缺点】寻找双亲操作需要遍历每个结点的孩子链表

3、孩子兄弟表示法

【概念】孩子兄弟表示法又称为二叉树表示法，即以二叉链表作为树的存储结构。孩子兄弟表示法每个结点包括三部分内容：①结点值；②指向结点第一个孩子的指针；③指向结点下一个兄弟的指针（沿此域可以找到结点的所有兄弟结点）

【优点】存储灵活，树转换为二叉树操作实现方便，易于查找结点的孩子等

【缺点】不易从当前结点查找其双亲结点（可以为每个结点增设一个 parent 域指向其父亲结点，但需要额外的空间开销）

发表于 2018-11-28 16:59:31 回复(0)

浴火重生520

本题D选项所说的顺序表示法只能表示二叉树，二叉树是一种特殊的树。如果用顺序表示法表示除二叉树之外的多叉树结构，则不能准确确定双亲节点与孩子结点之间的关系，所以D选项不选。

发表于 2022-04-27 12:21:12 回复(0)

麻麻我想要offer

顺序储存应该是物理结构了，其他都是逻辑结构吧

发表于 2019-02-09 11:05:48 回复(0)

Free-Fly

D吧

发表于 2018-10-04 20:57:35 回复(0)

提交观点

问题信息

树

上传者：小小

难度：

4条回答 42收藏 14806浏览