Question

急求！！数据结构题求答案：

有七个带权结点，其权值分别为3，7，8，2，6，10，14，试以它们为叶结点构造一棵哈夫曼树（请按照每个结点的左子树根结点的权小于等于右子树根结点的权的次序构造），并计算出带权路径长度WPL及该树的结点总数。
左子树根结点的权小于等于右子树根结点的权

Answer 1

WPL=（2+3）*4+（6+7+8）*3+（10+14）*2=131

树的结点总数：14

如下图：

Answer 2

1) 9+1-9= 2) 8+4-8= 3) 5+9-8= 4) 9+9-8= 5) 8+3-8=
6) 6+5-6= 7) 9+1-5= 8) 10+8-7= 9) 7+9-2= 10) 7+8-6=
11) 4+8-4= 12) 8-4+8= 13) 7+9-9= 14) 7-2+9= 15) 3+7-6=
16) 7+5-3= 17) 10-6+6= 18) 7+3-4= 19) 2+10-1= 20) 4+7-9=
21) 9+10-7= 22) 7+10-1= 23) 7+5-8= 24) 5+10-7= 25) 9+7-1=
26) 9+2-1= 27) 10-3+5= 28) 7+8-9= 29) 8-2+6= 30) 10-4+4=
31) 9-1+10= 32) 4+7-2= 33) 5+6-5= 34) 8+6-10= 35) 8-5+10=
36) 9-3+4= 37) 3+9-4= 38) 6+7-7= 39) 5+6-1= 40) 10+10-9=
41) 2+9-7= 42) 7+10-8= 43) 6-1+9= 44) 4+10-9= 45) 2+10-4=
46) 8-1+8= 47) 8+6-4= 48) 10+1-3= 49) 10+2-2= 50) 9+9-5=
51) 10+7-8= 52) 8+2-9= 53) 6+8-3= 54) 8+3-3= 55) 1+9-4=
56) 6+5-9= 57) 6+4-6= 58) 9+4-3= 59) 9+10-4= 60) 10+4-10=
61) 9+1-2= 62) 10-8+8= 63) 6+8-7= 64) 4+9-4= 65) 7-5+9=
66) 8+9-1= 67) 9+2-10= 68) 9-7+8= 69) 8+8-2= 70) 9+5-8=
71) 7-4+9= 72) 2+8-8= 73) 8+4-5= 74) 10+6-8= 75) 8+5-7=
76) 5+6-10= 77) 10+8-1= 78) 4+8-10= 79) 4+6-10= 80) 10+3-5=
81) 6+9-8= 82) 10+1-7= 83) 7+7-3= 84) 8+5-1= 85) 10-1+4=
86) 8+5-5= 87) 10+4-1= 88) 9+3-10= 89) 9-2+5= 90) 7-6+10=
91) 6+7-10= 92) 10+7-2= 93) 5+5-8= 94) 1+10-7= 95) 10-1+7=
96) 5+5-5= 97) 8+9-7= 98) 5-3+9= 99) 5+7-6= 100) 10-2+8=

20以内连加、连减
1) 6+6+1= 2) 4+9+1= 3) 20-8-6= 4) 8+10+1= 5) 4+6+9=
6) 1+4+3= 7) 6+5+3= 8) 8-6-1= 9) 3+8+7= 10) 3+7+5=
11) 19-3-2= 12) 13-10-2= 13) 3+10+4= 14) 12-7-2= 15) 17-10-5=
16) 2+10+4= 17) 16-4-7= 18) 2+6+5= 19) 17-7-1= 20) 19-2-1=
21) 9+2+8= 22) 4+1+2= 23) 3+1+8= 24) 20-10-5= 25) 8+1+6=
26) 6+6+6= 27) 15-10-4= 28) 3+8+2= 29) 13-5-6= 30) 16-2-1=
31) 14-5-2= 32) 18-10-4= 33) 20-1-7= 34) 5+4+3= 35) 14-2-1=
36) 14-7-4= 37) 18-4-6= 38) 1+8+8= 39) 19-10-8= 40) 10-1-7=
41) 17-6-4= 42) 4+2+6= 43) 11-8-1= 44) 19-8-2= 45) 17-7-9=
46) 13-4-3= 47) 5+3+1= 48) 9+4+3= 49) 9+7+4= 50) 8+8+1=
51) 8-1-7= 52) 4+4+10= 53) 1+9+10= 54) 4+5+7= 55) 16-8-6=
56) 1+4+10= 57) 1+2+4= 58) 7+3+1= 59) 9+2+1= 60) 4-1-2=
61) 6+4+6= 62) 16-6-6= 63) 1+10+7= 64) 19-5-1= 65) 13-2-4=
66) 5+9+4= 67) 6+9+4= 68) 15-3-7= 69) 5+6+9= 70) 7+6+5=
71) 13-1-7= 72) 17-4-5= 73) 4+8+4= 74) 7-2-3= 75) 5+1+7=
76) 20-2-8= 77) 8-3-1= 78) 19-4-4= 79) 18-9-9= 80) 10+3+3=
81) 2+3+1= 82) 9+5+3= 83) 3+4+8= 84) 4+10+1= 85) 15-5-6=
86) 5+1+2= 87) 10+5+2= 88) 7+2+4= 89) 14-5-9= 90) 13-2-9=
91) 1+9+2= 92) 7-4-1= 93) 19-10-1= 94) 17-2-1= 95) 15-6-3=
96) 19-9-7= 97) 6+1+5= 98) 11-4-4= 99) 20-3-10= 100) 15-8-5
请参考