对于一般的树结构，可以采用孩子-兄弟表示法，即每个结点设置两个指针域，一个指针（

免费题库2022-08-02 59

问题对于一般的树结构，可以采用孩子-兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（）。

A.结点D与结点E是兄弟B.结点D与结点E的祖父结点C.结点E的父结点与结点D的父结点是兄弟D.结点E的父结点与结点D是兄弟

选项 A.结点D与结点E是兄弟
B.结点D与结点E的祖父结点
C.结点E的父结点与结点D的父结点是兄弟
D.结点E的父结点与结点D是兄弟

答案 D

解析此题考查数据结构中对树的理解，首先要搞清楚树的基本概念，如什么是根，节点，兄弟，孩子，双亲等，树可以采用顺序存储，即使用数组，也可以使用链式存储，即使用两个指针或者三个指针，根据原图转换成我们习惯的父结点-孩子结点树，如下所示：

可以看出，结点E的父结点与结点D是兄弟。当然也可以这样理解：结点E的父结点是C，C和结点D是兄弟，因此结点E的父结点与结点D是兄弟。选择D选项。

转载请注明原文地址:https://tihaiku.com/congyezige/2427224.html

初级程序员

相关试题推荐

随机试题

最新回复(0)