设一棵哈夫曼树共有n个叶结点,则该树有()个非叶结点。
A: An
B: B2n
C: Cn-1
D: Dn+1
A: An
B: B2n
C: Cn-1
D: Dn+1
C
举一反三
内容
- 0
设哈夫曼树共有n个结点,则该哈夫曼树有()个度为1的结点
- 1
设一棵哈夫曼树共有18个叶结点,则该树有()个非叶结点。 A: 18 B: 19 C: 17 D: 16
- 2
设一棵哈夫曼树共有11个非叶结点,则该树有()个叶结点。 A: A22 B: B10 C: C11 D: D12
- 3
具有n个叶结点的哈夫曼树一共有()个结点。
- 4
【填空题】设哈夫曼树中共有n个结点,则该哈夫曼树中有__ __ _个度数为1的结点。则该树中有__ 个叶子结点