对于给定的一组权值 w=(1 4 9 1 25 3 49 4 81 100) 构造具有最小带权外部路径长度的扩充二叉
路径,长度,最小
已帮助 人
对于给定的一组权值 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
