若结点 p 与 q 在二叉树 T 的中序遍历序列中相邻，且 p 在 q 之前，则下列 p 与 q__N诺计算机考研

登录注册上岸

[数据结构 P1856] 若结点 p 与 q 在二叉树 T 的中序遍历序列中相邻，且 p 在 q 之前，则下列 p 与 q

学习人数: 1.3k

正确率: 73%

题目描述

未通过

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

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有4条笔记

登录后提交答案

暂无评论，来抢沙发