答题翼 > 问答 > 计算机类考试 > 正文

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

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

由权值分别为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

答案解析
某棵树的度为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

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

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

答案解析