题目内容

下列叙述错误的是（）。

A. 哈夫曼树的结点个数不能是偶数
B. 当一棵具有n 个叶子结点的二叉树的WPL 值为最小时，称其树为哈夫曼树，其二叉树的形状是唯一的
C. 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近
D. 一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和

查看答案

搜索结果不匹配？点我反馈

更多问题

设一段文本中包含字符{a, b, c, d, e}，其出现频率相应为{3, 2, 5, 1, 1}。则经过哈夫曼编码后，文本所占字节数为： ()

A. 36
B. 12
C. 25
D. 40

设一段文本中包含4个对象{a,b,c,d}，其出现次数相应为{4,2,5,1}，则该段文本的哈夫曼编码比采用等长方式的编码节省了多少位数？

A. 4
B. 5
C. 2
D. 0

哈夫曼树是n个带权叶子结点构成的所有二叉树中（）最小的二叉树。

A. 度
B. 带权路径长度
C. 高度
D. 权值

对N（N≥2）个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是： ()

A. 该树一定是一棵完全二叉树
B. 树中任一非叶结点的权值一定不小于下一层任一结点的权值
C. 树中两个权值最小的结点一定是兄弟结点
D. 树中一定没有度为1的结点