• 2022-06-05
    用给定的n个权值构造哈夫曼树,则该哈夫曼树共有()个结点。
    A: n
    B: 2n
    C: 2n-1
    D: 2n+1
  • C

    内容

    • 0

      设一棵哈夫曼树共有n个非叶结点,则该树一共有()个结点。 A: 2*n-1 B: 2*n+1 C: 2*n D: 2*(n-1)

    • 1

      构建一个哈夫曼树,如果给定权值的个数为n,那么哈夫曼树的结点总数为______. A: 不确定 B: 2n C: 2n+1 D: 2n-1

    • 2

      具有n个叶子结点的哈夫曼树共有2n-1个结点。

    • 3

      在有n个叶结点的哈夫曼树中其结点总数为:()。 A: 不确定 B: 2 n C: 2 n + 1 D: 2 n –1

    • 4

      设给定权值的叶子总数有n个,其哈夫曼树的结点总数为()。 A: 不确定 B: 2n C: 2n+1 D: 2n-1