首页学历类考试大学计算机科学
(单选题)

有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个非叶结点,则该树总共有()个结点。

    答案解析

快考试在线搜题