答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

用n个权值构造出来的Huffman树共有()个结点。

用n个权值构造出来的Huffman树共有()个结点。

A、2n-1

B、2n

C、2n+1

D、n+1

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

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

答案解析
对n（n≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中错误的是（)。【201

答案解析
● 若用n个权值构造一棵最优二叉树 (哈夫曼树) 则该二叉树的结点总数为 (59) 。

答案解析
● 由权值为 29 12 15 6 23 的五个叶子结点构造的哈夫曼树为(64) 其带权路径长度为 (65) 。

答案解析
由权值为9 2 5 7的四个叶子结点构造一棵哈夫曼树该树的WPL为()。

答案解析
对N(≥2)个权值均不相同的字符构造哈夫曼树则树中任一非叶结点的权值一定不小于下一层任一结点的权值。()

答案解析
利用3 6 8 12这4个值作为叶结点的权值生成一棵Huffman树该树的带权路径长度为(50)。A.55B.29C.58

答案解析