当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

设n0为哈夫曼树的叶子结点数目 则该哈夫曼树共有(51)个结点。A.n0+1B.2n0-1C.2n0D.3n0


设n0为哈夫曼树的叶子结点数目,则该哈夫曼树共有(51)个结点。

A.n0+1

B.2n0-1

C.2n0

D.3n0

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 带权为9,2,4,6的4个叶子结点构造一棵哈夫曼树,该树的带权路径长度为______。A.21B.41C.36D.39

  • 设哈夫曼树中共有99个结点,则该树中有_________个叶子结点;若采用二叉链表作为存储结构,则该树中

  • ● 若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目),

  • 由分别带权9 2 3 5 6的五个叶子结点生成的哈夫曼树 该树的带权路径长度为A.50B.60C.55D.65

  • 设哈夫曼树中共有99个结点 则该树中有_________个叶子结点;若采用二叉链表作为存储结构 则该树中

  • 由权值为9 2 5 7的四个叶子结点构造一棵哈夫曼树 该树的WPL为()。