结构推理
对于给定的一组权值
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
【答案解析】
提交答案
关闭