数据结构
2022-03
若结点 p 与 q 在二叉树 T 的中序遍历序列中相邻，且 p 在 q 之前，则下列 p 与 q 的关系中，不可能的是（ ）。
I. q 是 p 的双亲
II. q 是 p 的右孩子
III. q 是 p 的右兄弟
IV. q 是 p 的双亲的双亲
A. 仅 I
B. 仅 III
C. 仅 II、III
D. 仅 II、IV
答案
答案：B
第 3 / 47 题
返回整卷3
2022 全国硕士研究生入学统一考试
若结点 p 与 q 在二叉树 T 的中序遍历序列中相邻，且 p 在 q 之前，则下列 p 与 q 的关系中，不可能的是（ ）。
I. q 是 p 的双亲
II. q 是 p 的右孩子
III. q 是 p 的右兄弟
IV. q 是 p 的双亲的双亲
A. 仅 I
B. 仅 III
C. 仅 II、III
D. 仅 II、IV
答案：B