题目内容

若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为（）。

A. n-1
B. ën/mû-1
C. é(n-1)/(m-1)ù
D. én/(m-1)ù-1
E. é(n+1)/(m+1)ù-1

查看答案

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

更多问题

有数据WG=（7,19,2,6,32,3,21,10），则所建Huffman树的树高是__________。

有一份电文中共使用 6个字符:a,b,c,d,e,f，它们的出现频率依次为2,3,4,7,8,9，试构造一棵哈夫曼树，则其加权路径长度WPL为，字符c的编码是。

设n为哈夫曼树的叶子结点数目，则该哈夫曼树共有______个结点。

当一棵具有n个叶子结点的二叉树的WPL值为最小时，称其树为Huffman树，且其二叉树的形状必是唯一的。（）

A. 对
B. 错