2022 年 408 真题2022 年 408 数据结构 · 第 3 题选中文字高亮 · 下划线若结点 p 与 q 在二叉树 T 的中序遍历序列中相邻，且 p 在 q 之前，则下列 p 与 q 的关系中，不可能的是（ ）。 I. q 是 p 的双亲 II. q 是 p 的右孩子 III. q 是 p 的右兄弟 IV. q 是 p 的双亲的双亲A仅 IB仅 IIIC仅 II、IIID仅 II、IV←上一题给定有限符号集 S, in 和 out 均为 S 中所有元素的任意排列。对于初始为空的栈 ST, 下列叙述中，正确的是（ ）。下一题若三叉树 T 中有 244 个结点（叶结点的高度为 1），则 T 的高度至少是 ( )。→