对任意给定的含n (n > 2) 个字符的有限集 S, 用二叉树表示 S 的哈夫曼编码集和定长编码集, 分别得到二叉树 T1和 T2。 下列叙述中, 正确的是( )。
D。 图 1 是满足条件的二叉树 ...
用户登录可进行刷题及查看答案
D。 图 1 是满足条件的二叉树 T1, 图 2 是满足条件的 二叉树 T2, 结点中有值表示这个结点是编码字符。 T1 和 T2 的结点数不同, A错误。 T1的高 度等于 T2 的高度, B错误。 出现频次不同的字符在 T1 中也可能处千相同的层, C错误。 对 千定长编码集, 所有字符一定都在 T2 中处于相同的层, 而且都是叶子结点。
登录后提交答案
暂无评论,来抢沙发