结构推理 对于给定的一组权值
   w=(1,4,9,1,25,3,49,4,81,100}
   构造具有最小带权外部路径长度的扩充二叉树,并求出它的带权外部路径长度。
【正确答案】w={1,4,9,1,25,3,49,4,81,100}对应的最小权外部路径长度的扩充二叉树:
   带权外部路径长度:100×1+81×2+49×3+25×4+9×5+4×7+4×7+3×7+1×8+1×8=647
【答案解析】