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

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

设给定权值总数有n个，其哈夫曼树的结点总数为（)。A．不确定B．2nC．2n＋lD．2n－1

设给定权值总数有n个，其哈夫曼树的结点总数为()。

A．不确定

B．2n

C．2n+l

D．2n-1

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

参考答案

您可能感兴趣的试题

一棵哈夫曼树的带权（外部)路径长度等于其中所有分支结点的权值之和。（)

答案解析
一棵哈夫曼树的带权路径长度等于其中所有分支结点的权值之和。（)【合肥工业大学2000二、4（1分)】

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

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

答案解析
设n0为哈夫曼树的叶子结点数目则该哈夫曼树共有(51)个结点。A.n0+1B.2n0-1C.2n0D.3n0

答案解析
在有n个叶子结点的哈夫曼树中其结点总数为A.不确定B.2nC.2n+lD.2n-1

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

答案解析