单选题:若结点p与q在二叉树T的中序遍历序列中相邻, 且p在q之前,则下列p与q的关系中,不可能的是
若结点 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
I. q 是 p 的双亲
II. q 是 p 的右孩子
III. q 是 p 的右兄弟
IV. q 是 p 的双亲的双亲
A.仅 I
B.仅 III
C.仅 II、III
D.仅 II、IV
答案:B