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

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

由分别带权9 2 3 5 6的五个叶子结点生成的哈夫曼树该树的带权路径长度为A.50B.60C.55D.65

由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为

A．50

B．60

C．55

D．65

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

参考答案

您可能感兴趣的试题

带权为9，2，4，6的4个叶子结点构造一棵哈夫曼树，该树的带权路径长度为______。A．21B．41C．36D．39

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

答案解析
已知三叉树T中6个叶结点的权分别是2 3 4 5 6 7 T的带权（外部)路径长度最小是（)。【2

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

答案解析
若以{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的四个叶子结点构成一棵哈夫曼树该树的带权路径长度为()。A.23B.37C.44D.46

答案解析