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

admin2017-11-27 78

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

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

答案D

解析本题考查数据结构基础知识。
按照树的孩子-兄弟表示法，题图二叉树对应的树如下图所示。

结点E的父结点是C，结点C与D是兄弟关系。

转载请注明原文地址:https://kaotiyun.com/show/z6PZ777K

本试题收录于：软件评测师上午基础知识考试题库软考中级分类

软件评测师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件评测师上午基础知识考试

软考中级

在工程网络计划执行过程中，如果只发现工作P出现进度拖延，且拖延的时间超过其总时差，则()。

软件配置发布的版本有__________、中间版本、修订版本。

作为软件系统验收依据的文件是软件生存周期中的(35)。

以下关于移动互联网的叙述中，不正确的是________。

网络层协议中，(6)________协议用于获取设备的硬件地址。

数据仓库通过数据转移从多个数据源中提取数据，为了解决不同数据源格式不统一的问题，需要进行(16)操作。

根据外汇管理法律制度的规定，下列各项中，属于资本项目下外汇收支的有()。(2011年)

风湿性心脏瓣膜病主动脉瓣狭窄最主要的特征是

城市规划对城市经济的影响反映在()。

临时用电设备在5台及其以上或设备总容量在()及其以上者，均应编制临时用电施工组织设计。

下列关于铂金的政策，不正确的是(　　)。

影响社会化的较重要因素主要有()。

杜牧诗中“东风不与周郎便，铜雀春深锁二乔”的句子写的是哪一场战役?涉及到哪两个主要人物?()

保护耕地对于我国农业发展的最主要的意义是()。

在尊重学生的个别差异上，下列哪些做法效果不好?()

请为当前选中的标题添加批注“散文”。

软件评测师上午基础知识考试

软考中级

在工程网络计划执行过程中，如果只发现工作P出现进度拖延，且拖延的时间超过其总时差，则()。

软件配置发布的版本有__________、中间版本、修订版本。

作为软件系统验收依据的文件是软件生存周期中的(35)。

以下关于移动互联网的叙述中，不正确的是________。

网络层协议中，(6)________协议用于获取设备的硬件地址。

数据仓库通过数据转移从多个数据源中提取数据，为了解决不同数据源格式不统一的问题，需要进行(16)操作。

根据外汇管理法律制度的规定，下列各项中，属于资本项目下外汇收支的有()。(2011年)

风湿性心脏瓣膜病主动脉瓣狭窄最主要的特征是

城市规划对城市经济的影响反映在()。

临时用电设备在5台及其以上或设备总容量在()及其以上者，均应编制临时用电施工组织设计。

下列关于铂金的政策，不正确的是( )。

影响社会化的较重要因素主要有()。

杜牧诗中“东风不与周郎便，铜雀春深锁二乔”的句子写的是哪一场战役?涉及到哪两个主要人物?()

保护耕地对于我国农业发展的最主要的意义是()。

在尊重学生的个别差异上，下列哪些做法效果不好?()

请为当前选中的标题添加批注“散文”。

下列关于铂金的政策，不正确的是(　　)。