刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

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

A
结点D与结点E是兄弟
B
结点D是结点E的祖父结点
C
结点E的父结点与结点D的父结点是兄弟
D
结点E的父结点与结点D是兄弟
使用微信搜索喵呜刷题,轻松应对考试!

答案:

D

解析:

根据题目描述的孩子一兄弟表示法,每个节点有两个指针域,一个指向其第一个孩子(左指针),另一个指向其下一个兄弟(右指针)。观察给出的树结构图,结点D的右指针指向结点E,这意味着结点E是结点D的兄弟。因此,正确的叙述是“结点E的父结点与结点D是兄弟”。所以选择D。

创作类型:
原创

本文链接:对于一般的树结构,可以采用孩子一兄弟表示法,即每个结点设置两个指针域,一个指针(左指针)指示当前结点

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share