二叉树：


最优二叉树：


最优二叉树的总权为：6*5+8*5+36*4+45*3+78*2+56*3+64*3+96*2=1057