单选题

有m个叶子结点的哈夫曼树,其结点总数是()。

A2m

B2m+1

C2m-1

D2(m+1)

正确答案

来源:www.examk.com

答案解析

相似试题
  • 在有n个叶子的哈夫曼树中,叶子结点总数为(),分支结点总数为()。

    填空题查看答案

  • 设给定权值总数有n个,其哈夫曼树的结点总数为()

    单选题查看答案

  • 一棵有n个叶子结点的哈夫曼树共有()个结点

    填空题查看答案

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

    填空题查看答案

  • 由带权为,9、2.5,7,的四个叶子结点构造一裸哈夫曼树.该树的带权路径长度为()。

    填空题查看答案

  • 由带权为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为()。

    单选题查看答案

  • 一个高度为h的满二叉树共有n个结点,其中有m个叶子结点,则有()成立。

    单选题查看答案

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

    单选题查看答案

  • 设一棵哈夫曼树共有14个非叶结点,则该树总共有()个结点。

    单选题查看答案