设给定权值的叶子总数有n个,其哈夫曼树的结点总数为()。
A: 不确定
B: 2n
C: 2n+1
D: 2n-1
A: 不确定
B: 2n
C: 2n+1
D: 2n-1
D
举一反三
内容
- 0
在有n个叶结点的哈夫曼树中其结点总数为：（）。 A: 不确定 B: 2 n C: 2 n + 1 D: 2 n –1
- 1
给定n个权值,构造哈夫曼树,则哈夫曼树的结点总数为( <br/>) A: 不确定 B: 2n C: 2n + 1 D: 2n - 1
- 2
在有n个叶子结点的哈夫曼树中,其结点总数为()。 A: 2n B: 2n+1 C: 2n-1 D: 2n-2
- 3
构建一个哈夫曼树，如果给定权值的个数为n，那么哈夫曼树的结点总数为______． A: 不确定 B: 2n C: 2n+1 D: 2n-1
- 4
在有n个叶结点的哈夫曼树中，其结点总数为() A: 2n-1 B: 2n C: 2n+1 D: 不确定