设一棵哈夫曼树共有n个叶结点,则该树有()个非叶结点。
A: n
B: 2n
C: n-1
D: n+1
A: n
B: 2n
C: n-1
D: n+1
C
举一反三
内容
- 0
具有n个叶结点的哈夫曼树一共有()个结点。
- 1
设哈夫曼树共有n个结点,则该哈夫曼树有()个度为1的结点
- 2
利用n个值作为叶结点的权生成的哈夫曼树中共包含有()个结点。 A: n+1 B: 2*n C: n D: 2*n-1
- 3
在有n个叶结点的哈夫曼树中其结点总数为:()。 A: 不确定 B: 2 n C: 2 n + 1 D: 2 n –1
- 4
【填空题】设哈夫曼树中共有n个结点,则该哈夫曼树中有()个度数为1的结点