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