单选题

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

A不确定

B2n

C2n+1

D2n-1

正确答案

来源:www.examk.com

答案解析

相似试题
  • (1)设根为第1层,对给定权值1,3,4,4,5,6,构造深度为5的哈夫曼树。 提示:构造中当出现被选的结点值有多个相等时,可尝试不同组合,以得到要求的树的深度。 (2)求树的带权路径长度。 (3)给出对上述哈夫曼树中序遍历得到的的序列 (4)一棵哈夫曼树有n个非叶结点,构造该树共有多少个权重值?简述理由?

    简答题查看答案

  • 权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是()。

    单选题查看答案

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

    填空题查看答案

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

    单选题查看答案

  • 设具有n个结点的完全二叉树的第1层为根结点,若一个结点i满足2i>n,则该结点没有()。

    单选题查看答案

  • 在哈夫曼树中,权值最小的结点离根结点最近

    判断题查看答案

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

    填空题查看答案

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

    单选题查看答案

  • 有n(n>0)个结点的完全二叉树的深度是()

    单选题查看答案