对于一般树结构，可以采用孩子一兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点第一个孩子结点，另一个指针（右指针）指示当前结点下一个兄弟结点。某树孩子一兄弟表示如下图所示。以下关于结点D与E关系叙述中，正确是（ ）。
- A.结点D与结点E是兄弟
- B.结点D是结点E祖父结点
- C.结点E父结点与结点D父结点是兄弟
- D.结点E父结点与结点D是兄弟
正确答案及解析
正确答案
D
解析
孩子兄弟表示法每个节点有两个指针域，一个指向其长子，另一个指向其兄弟。
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案