首页 > 试题广场 >

试构造一棵二叉树,包含权为1,4,9,16,25,36,49

[问答题]
试构造一棵二叉树,包含权为1,4,9,16,25,36,49,64,81,100等10个终端结点,且具有最小的加权路径长度WPL
wpl=(1+4)*7+9*6+16*5+25*4+(64+49+36)*3+(100+81)*2=1078

编辑于 2019-11-19 12:12:14 回复(0)