设T是树叶权为1、2、3、4、5的最优树，那么树T的权为()。
A: 17
B: 24
C: 33
D: 34
A: 17
B: 24
C: 33
D: 34
C
举一反三
- 带权为2、3、5、7、8、9的最优树T，权W(T)＝（）。 A: 82 B: 83 C: 84 D: 85
- 用Huffman(霍夫曼)算法求带权的2，3，5，7，8的最优二叉树T，那么T的权为 (1) ， T中有 (2) 片树叶，共有 (3) 个结点。 2（） A: 4 B: 5 C: 6 D: 7
- 设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
- 叶权为1,2,3,5,6 的最优二叉树的树权W(T)=____。
- 设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
内容
- 0
设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
- 1
设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
- 2
设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
- 3
用Huffman(霍夫曼)算法求带权的2，3，5，7，8的最优二叉树T，那么T的权为 (1) ， T中有 (2) 片树叶，共有 (3) 个结点。 1（） A: 45 B: 50 C: 55 D: 60
- 4
17da662bb361bae.png下图的最小生成树的权为（ ）。 A: 38 B: 35 C: 34 D: 33