设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是 (22) ；最小可以是 (23) ；树T的内结点数是 (24) 。如果T又是Huffman最优树，且每个叶子结点的权分别是1，2，3，45，5，6，则最优树T的非叶子结点的权之和是 (25) ；权为1的叶子结点的高度是 (26) 。(注：树的根结点高度为1) （22）处填（）。
A: 7
B: 6
C: 5
D: 4
A: 7
B: 6
C: 5
D: 4
B
举一反三
- 设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是 (22) ；最小可以是 (23) ；树T的内结点数是 (24) 。如果T又是Huffman最优树，且每个叶子结点的权分别是1，2，3，45，5，6，则最优树T的非叶子结点的权之和是 (25) ；权为1的叶子结点的高度是 (26) 。(注：树的根结点高度为1) （26）处填（）。 A: 7 B: 6 C: 5 D: 4
- 设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是 (22) ；最小可以是 (23) ；树T的内结点数是 (24) 。如果T又是Huffman最优树，且每个叶子结点的权分别是1，2，3，45，5，6，则最优树T的非叶子结点的权之和是 (25) ；权为1的叶子结点的高度是 (26) 。(注：树的根结点高度为1) （23）处填（）。 A: 7 B: 6 C: 5 D: 4
- 设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是 (22) ；最小可以是 (23) ；树T的内结点数是 (24) 。如果T又是Huffman最优树，且每个叶子结点的权分别是1，2，3，45，5，6，则最优树T的非叶子结点的权之和是 (25) ；权为1的叶子结点的高度是 (26) 。(注：树的根结点高度为1) （24）处填（）。 A: 7 B: 6 C: 5 D: 4
- 设T是正则二叉树，有6个叶子结点，那么树T的高度最多可以是 (22) ；最小可以是 (23) ；树T的内结点数是 (24) 。如果T又是Huffman最优树，且每个叶子结点的权分别是1，2，3，45，5，6，则最优树T的非叶子结点的权之和是 (25) ；权为1的叶子结点的高度是 (26) 。(注：树的根结点高度为1) （25）处填（）。 A: 7 B: 6 C: 5 D: 4
- 设T是哈夫曼树，具有5个叶子结点，树T的高度最高可以是（） A: 3 B: 4 C: 5 D: 6
内容
- 0
如果一棵非空k（k≥2）叉树T中每个非叶子结点都有k个孩子，则称T为正则k叉树。若T有m个非叶子结点，则T中的叶子结点个数为：（）_
- 1
设T是一棵哈夫曼树，具有5个叶子结点，树T的高度最高可以是（ ）。 A: 3 B: 4 C: 5 D: 6
- 2
如果一棵非空k（k≥2）叉树T中每个非叶子结点都有k个孩子，则称T为正则k叉树。若T的高度为h（单结点的树h=1），则T的结点数最少为：（）
- 3
n(n大于1)个结点的各棵树中,其深度最小的那棵树的深度是_(1)__。它共有_(2)__个叶子结点和_(3)__个非叶子结点,其中深度最大的那棵树的深度是_(4)__,它共有_(5)__个叶子结点和_(6)__个非叶子结点。【山东大学 2001 三、7 (2分)】
- 4
设T是哈夫曼树,具有5个叶结点,树T的高度最高可以是( ) A: 1 B: 2 C: 3 D: 4 E: 5 F: 6