数据结构单元练习7(9)

10． 对于算术表达式（A+B*C/D）*E+F*G，画出标识符树，并求它们的后缀表达式。 解： + * * + E FG A * B / C D

后缀表达式：A B C D / * + E * F G * +

11． 给定一个权集W={4，5，7，8，20，12，2}，试画出相应的哈夫曼树，并计算其带权路径长度WPL。 解： 58 2335 11 12 15 20 5 67 8 2 4

WPL=(12+20)*2+(5+7+8)*3+(2+4)*4=148

12． 给定一个权集W={7，19，2，6，32，3，的哈夫曼树，并计算其带权路径长度WPL。 解： 100（1）

40 60 19 21 28 32 11 17 5 6 7 10 2 3

21，10}，试画出相应

（2） WPL＝(19+21+32)* 2+ (6+7+10) 4+ (2+3) *5=144+92+25=261