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

在有n个叶子结点的哈夫曼树中 其结点总数为A.不确定B.2nC.2n+lD.2n-1


在有n个叶子结点的哈夫曼树中,其结点总数为

A、不确定

B、2n

C、2n+l

D、2n-1

参考答案
您可能感兴趣的试题
  • 利用3、6、8、12这四个值作为叶子结点的权,生成一棵哈夫曼树,该树中所有叶子结点中的最长带权路径长度为()。

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

  • 设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。A.99B.100C.101D.102

  • 在有n个叶子结点的赫夫曼树中,非叶子结点的总数()。A.n-1B.nC.2n-1D.2n

  • 设某哈夫曼树中有199个结点 则该哈夫曼树中有( )个叶子结点。A.99B.100C.101D.102

  • 一棵共有n个结点的树 其中所有分支结点的度均为众 则该树中叶子结点的个数为(50)。A.[n×(k-1)+1]K