设有一组权Ｗ＝ 1, 4, 9, 16, 25, 36, 49, 64, 81, 100，试画出其哈夫曼树 ， 并计算 WPL的值 。 （在纸上画图，然后拍照上传）_
举一反三
- 给定一个权集W={3,15,17,14,6,16,9,2},试画出相应的哈夫曼树,并计算其带权路径长度WPL
- 下面代码的输出结果是 ls = [] for i in range(1,11): ls.append(i**2) print(ls) A: [1, 4, 9, 16, 25, 36, 49, 64, 81, 100] B: [2, 4, 6, 8, 10, 12, 14, 16, 18, 20,22] C: [1, 4, 9, 16, 25, 36, 49, 64, 81, 100,121] D: [11,22,33,44,55,66,77,88,99,1010,1111]
- 设一组权值集合W=(2，4，2，3，3)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度WPL为 。 A: 36 B: 35 C: 32 D: 33
- 有一组数值{5,12,9,20,3}，用以构造哈夫曼树，则其带权路径长度WPL值为（）。 A: 49 B: 96 C: 103 D: 125
- 已知权值集合为{5，7，2，3，6，9}，要求给出哈夫曼树，并计算带权路径长度WPL。