[单选题]

已知三叉树T中6个叶结点的权分别是2,3,4,5,6,7,T的带权(外部)路径长度最小是()

A.27

B.46

C.54

D.56

参考答案与解析:

相关试题

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

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

  • 查看答案
  • 由分别带权为9,2,5,7的4个叶结点构造一棵哈夫曼树,该树的带权路径长度为( )。

    [单选题]由分别带权为9,2,5,7的4个叶结点构造一棵哈夫曼树,该树的带权路径长度为( )。A.32B.36C.44D.50

  • 查看答案
  • 若以{4,5,6,3,8}作为叶子结点的权值构造哈夫曼树,则带权路径长度是( )。

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

  • 查看答案
  • 若三叉树 T 中有 244 个结点[1] ( 叶结点的高度为 1 ),则 T 的高度至少是( ) A 8 B 7 C 6 D 5

    若三叉树 T 中有 244 个结点[1] ( 叶结点的高度为 1 ),则 T 的高度至少是( ) A 8 B 7 C 6 D 5若三叉树T中有244个结点

  • 查看答案
  • 若以{4,5,6,3,8}作为叶子结点的权值构造哈夫曼树,则带权路径长度是(33

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

  • 查看答案
  • 已知权值集合为{5,7,2,3,6,9},要求给出哈夫曼树,并计算带权路径长度W

    [问答题] 已知权值集合为{5,7,2,3,6,9},要求给出哈夫曼树,并计算带权路径长度WPL。

  • 查看答案
  • 由权值为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。

    [单选题]由权值为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。A . 51B . 23C . 53D . 74

  • 查看答案
  • 带权为9,2,4,6的4个叶子结点构造一棵哈夫曼树,该树的带权路径长度为____

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

  • 查看答案
  • 由带权为3,9,6,2,5的5个叶子结点构成一棵哈夫曼树,则带权路径长度为()。

    [填空题] 由带权为3,9,6,2,5的5个叶子结点构成一棵哈夫曼树,则带权路径长度为()。

  • 查看答案
  • 由分别带权为9、6、5、7的4个叶子节点构成一棵哈大曼树,该树的带权路径长度为_

    [单选题]由分别带权为9、6、5、7的4个叶子节点构成一棵哈大曼树,该树的带权路径长度为______。A.22B.27C.44D.54

  • 查看答案