单选题

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

An+1

B2*n

Cn

D2*n-1

正确答案

来源:www.examk.com

答案解析

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

    单选题查看答案

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

    简答题查看答案

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

    填空题查看答案

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

    单选题查看答案

  • 一棵哈夫曼树有n个叶结点,它一共有多少个结点?简述理由?

    简答题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案

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

    单选题查看答案