具有n个叶子结点的哈夫曼树共有2n-1个结点。
正确
举一反三
内容
- 0
具有n个叶结点的哈夫曼树一共有（）个结点。
- 1
具有m个叶子结点的哈夫曼树共有（）个结点。
- 2
在有n个叶子结点的哈夫曼树中，非叶子结点的总数（）。 A: n-1 B: n C: 2n-1 D: 2n
- 3
含有n个结点的哈夫曼树,叶子结点是_________。
- 4
用给定的n个权值构造哈夫曼树,则该哈夫曼树共有()个结点。 A: n B: 2n C: 2n-1 D: 2n+1