设T是哈夫曼树,具有5个叶结点,树T的高度最高可以是( )
A: 1
B: 2
C: 3
D: 4
E: 5
F: 6
A: 1
B: 2
C: 3
D: 4
E: 5
F: 6
D,E
举一反三
内容
- 0
一棵哈夫曼树有5个叶子节点，其高度最高可以是（ ）。 A: 3 B: 4 C: 5 D: 6
- 1
具有10个叶结点的哈夫曼树，最大高度为（ ）。 A: 10 B: 9 C: 6 D: 5
- 2
设一棵哈夫曼树共有n个叶结点,则该树有个非叶结点
- 3
设哈夫曼树共有n个结点，则该哈夫曼树有（）个度为1的结点
- 4
假设树T的度为4，其中度为1、2、3和4的结点个数分别为4、2、1、1，则树T中的叶结点的个数为（ ）。 A: 5 B: 6 C: 9 D: 8