单选题

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

A55

B29

C58

D38

正确答案

来源:www.examk.com

答案解析

相似试题
  • 设一棵树的度为4,其中度为1、2、3、4的结点个数分别为6、3、2、1,则这棵树中叶子结点的个数为:()

    单选题查看答案

  • 由权值为{3,8,6,2,5}的叶子结点生成一棵哈夫曼树,其带权路径长度为()。

    单选题查看答案

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

    单选题查看答案

  • 有七个带权结点,其权值分别为3,7,8,2,6,10,14,试以它们为叶子结点构造一棵哈夫曼树,并计算出带权路径长度WPL。

    简答题查看答案

  • 已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点。则该树中有()个叶子结点。

    填空题查看答案

  • 设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树中总的结点数为()

    单选题查看答案

  • 山带权为3,6,2,5的5个叶子结点构成一裸哈夫爱树.则带权路径长度为()。

    填空题查看答案

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

    填空题查看答案

  • 某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

    单选题查看答案