当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

由权值分别为3 8 6 2 5的叶子结点生成一棵哈夫曼树 它的带权路径长度为(21)。A.24B.48C.72D.53


由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为(21)。

A.24

B.48

C.72

D.53

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 设树T的度为4,其中度为1、2、3和4的结点个数分别为4.2、1和1, 则T中的叶子数为【】A.5B.6C.7D.8

  • 由权值分别为3 8 6 2 5的叶子结点生成一棵哈夫曼树 它的带权路径长度为(21)。A.24B.

  • 某棵树的度为4 且度为4 3 2 1的结点数分别为1 2 3 4 则该树中的叶子结点数为()。A.11B.9C.10D.8

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

  • 由权值为9 2 5 7的四个叶子构造一棵哈夫曼树 该树的带权路径长度为(13)。A.23B.37C.44D.46

  • 若以{4 5 6 3 8}作为叶子结点的权值构造哈夫曼树 则带权路径长度是(33)。A.55B.68C.59D.28