对于一般树结构，可以采用孩子-兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点第一个孩子结点，另一个指针（右指针）指示当前结点下一个兄弟结点。某树孩子-兄弟表示如下图所示。以下关于结点D与E关系叙述中，正确是（40）。
- A.结点D与结点E是兄弟
- B.结点D与结点E祖父结点
- C.结点E父结点与结点D父结点是兄弟
- D.结点E父结点与结点D是兄弟
正确答案及解析
正确答案
D
解析
本题考查数据结构基础知识。
按照树孩子-兄弟表示法，题图二叉输对应树如下图所示。
结点E父结点是C，结点C与D是兄弟关系。
