有m个叶结点的哈夫曼树,其结点总数为。
2m-1
举一反三
内容
- 0
如果哈夫曼树有67个结点,则可知叶结点总数为:
- 1
5.5 有m个叶结点的哈夫曼树中,结点的总数是________。 A: 2m+1 B: 2m C: 2m-1 D: m
- 2
在有n个叶子结点的哈夫曼树中,其结点总数为( )。
- 3
设哈夫曼树中的叶子结点总数为n,则该哈夫曼树中总共有个结点
- 4
设给定权值总数有n 个,其哈夫曼树的结点总数为( )