构建一个哈夫曼树,如果给定权值的个数为n,那么哈夫曼树的结点总数为______.
A: 不确定
B: 2n
C: 2n+1
D: 2n-1
A: 不确定
B: 2n
C: 2n+1
D: 2n-1
D
举一反三
内容
- 0
有n个叶子的哈夫曼树的结点总数为_____。 A: 不确定 B: 2n C: 2n+1 D: 2n-1
- 1
在有n个叶结点的哈夫曼树中其结点总数为:()。 A: 不确定 B: 2 n C: 2 n + 1 D: 2 n –1
- 2
有N 个叶子结点的哈夫曼树中,其结点总数为()。 A: 不确定 B: 2N C: 2N+1 D: 2N-1
- 3
在有n个叶结点的哈夫曼树中,其结点总数为() A: 2n-1 B: 2n C: 2n+1 D: 不确定
- 4
在有n个叶子结点的哈夫曼树中,其结点总数为( ) A: 2n B: 2n+1 C: 2n-1 D: 不确定