单选题

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

A16

B30

C12

D18

正确答案

来源:www.examk.com

答案解析

相似试题
  • 若以4,5,6,7,8作为叶子结点的权值构造哈夫曼树,则其带权路径长度是()。

    填空题查看答案

  • 利用n个值作为叶结点的权生成的哈夫曼树中共包含有()个结点。

    单选题查看答案

  • 一棵哈夫曼树有12个叶子结点(终端结点),该树总共有()个结点。

    单选题查看答案

  • 以2,3,4,7,8,9作为叶结点的权,构造一棵哈夫曼树,给出相应权重值叶结点的哈夫曼编码。

    简答题查看答案

  • 具有m个叶子结点的哈夫曼树共有()个结点。

    填空题查看答案

  • 一棵哈夫曼树有n个叶子结点(终端结点),该树总共有()个结点。

    单选题查看答案

  • 一棵哈夫曼树有10个非叶子结点(非终端结点),该树总共有()个结点。

    单选题查看答案

  • 树的带权路径长度为树中所有叶子结点的()。

    填空题查看答案

  • 哈夫曼树又称为(),它是n个带权叶子结点构成的所有二叉树中带权路径长度WPL()。

    填空题查看答案