若结点 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

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。