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