题21

题21

题目

[!question]+
Q:【2022 统考真题】对任意给定的含 个字符的有限集 ,用二叉树表示 的哈夫曼编码集和定长编码集,分别得到二叉树 和 .
下列叙述中,正确的是 ( ) .
A. 与 的结点数相同
B. 的高度大于 的高度
C. 出现频次不同的字符在 中处于不同的层
D. 出现频次不同的字符在 中处于相同的层

分析

[!NOTE]+
A:没读懂这个题目是什么意思
什么叫做哈夫曼编码集，什么叫做定长编码集？

解

[!done]+
题05
可以画一个简单的特例来证明。图 1 是满足条件的二叉树 ,图 2 是满足条件的二叉树 , 结点中有值表示这个结点是编码字符。 和 的结点数不同,选项 错误。
的高度等于 的高度,选项 B 错误。
出现频次不同的字符在 中也可能处于相同的层,选项 错误。对于定长编码集,所有字符一定都在 中处于相同的层,而且都是叶结点。

图 1

图 2