数据结构
2022-05
对任意给定的含 n（n>2）个字符的有限集合 S，用二叉树表示 S 的哈夫曼编码集和定长编码集，分别得到二叉树 T1 和 T2。下列叙述中，正确的是（ ）。
A. T1 与 T2 的结点数相同
B. T1 的高度大于 T2 的高度
C. 出现频次不同的字符在 T1 中处于不同的层
D. 出现频次不同的字符在 T2 中处于相同的层
答案
答案：D
第 5 / 47 题
返回整卷5
2022 全国硕士研究生入学统一考试
对任意给定的含 n（n>2）个字符的有限集合 S，用二叉树表示 S 的哈夫曼编码集和定长编码集，分别得到二叉树 T1 和 T2。下列叙述中，正确的是（ ）。
A. T1 与 T2 的结点数相同
B. T1 的高度大于 T2 的高度
C. 出现频次不同的字符在 T1 中处于不同的层
D. 出现频次不同的字符在 T2 中处于相同的层
答案：D