2022 年 408 真题2022 年 408 数据结构 · 第 4 题选中文字高亮 · 下划线若三叉树 T 中有 244 个结点(叶结点的高度为 1),则 T 的高度至少是 ( )。A8B7C6D5←上一题若结点 p 与 q 在二叉树 T 的中序遍历序列中相邻,且 p 在 q 之前,则下列 p 与 q 的关系中,不可能的是( )。 I. q 是 p 的双亲 II. q 是 p 的右孩子 III. q 是 p 的右兄弟 IV. q 是 p 的双亲的双亲下一题对任意给定的含 n (n > 2) 个字符的有限集 S, 用二叉树表示 S 的哈夫曼编码集和定长编码集,分别得到二叉树 T1 和 T2。下列叙述中,正确的是 ( )。→