对于给定的一组权值 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
