一棵有n个叶结点的哈夫曼树,则该树共有()个结点。
2n-1
举一反三
内容
- 0
具有n个叶结点的哈夫曼树一共有()个结点。
- 1
设一棵哈夫曼树共有n个非叶结点,则该树一共有()个结点。 A: 2*n-1 B: 2*n+1 C: 2*n D: 2*(n-1)
- 2
一棵有21个结点的哈夫曼树,该树中有()个叶结点。
- 3
设哈夫曼树共有n个结点,则该哈夫曼树有()个度为1的结点
- 4
证明:若哈夫曼树中有n个叶结点,则树中共有2n-1个结点。