用Huffman(霍夫曼)算法求带权的2,3,5,7,8的最优二叉树T,那么T的权为 (1) , T中有 (2) 片树叶,共有 (3) 个结点。 2()
A: 4
B: 5
C: 6
D: 7
A: 4
B: 5
C: 6
D: 7
举一反三
- 用Huffman(霍夫曼)算法求带权的2,3,5,7,8的最优二叉树T,那么T的权为 (1) , T中有 (2) 片树叶,共有 (3) 个结点。 1() A: 45 B: 50 C: 55 D: 60
- 带权为2、3、5、7、8、9的最优树T,权W(T)=()。 A: 82 B: 83 C: 84 D: 85
- 设T是树叶权为1、2、3、4、5的最优树,那么树T的权为()。 A: 17 B: 24 C: 33 D: 34
- 用Huffman算法为下列字母构造最佳前缀码,求所得的最优二叉树的W(T)[br][/br] a:2 b:2 c:3 d:4 e:5 f:7 g:8
- 在二叉树中1) 求带权为2,3,5,7,8的最优二叉树T。2)求T对应的二元前缀码。