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

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

admin2017-11-27  102
问题 对于一般的树结构，可以采用孩子．兄弟表示法，即每个结点设置两个指针域，一个指针(左指针)指示当前结点的第一个孩子结点，另一个指针(右指针)指示当前结点的下一个兄弟结点。某树的孩子一兄弟表示如下图所示。以下关于结点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

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

软考中级

相关试题推荐
随机试题
最新回复(0)