当前位置: 答题翼 > 问答 > 远程教育 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

利用3、6、8、12这四个值作为叶子结点的权,生成一棵哈夫曼树,该树中所有叶子结点中的最长带权路径长度为()。


A.16

B.30

C.12

D.18

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

参考答案
您可能感兴趣的试题
  • 由权值分别为3 8 6 2 5的叶子结点生成一棵哈夫曼树 它的带权路径长度为(21)。A.24B.

  • 若一棵深度为6的完全二叉树的第6层有3个叶子结点 则该二叉树共有( )个叶子结点。A.17B.18C.19D.

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

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

  • 某棵树只有度为3的结点和叶子结点 其中度为3的结点有8个 则该树中的叶子结点数为( )A.15B.16C.

  • 某棵树只有度为3的结点和叶子结点 其中度为3的结点有8个 则该树中的叶子结点数为()。A.17B.16C.15