Question

一道大一离散数学题，要求过程详细有讲解（其实很简单，但这块我没去上学……）

被催的如题
求带权为1,3,4,5,6的最优二元树，并计算他的权
谢了

Answer 1

这个，我不大会画图，给你说说吧。由下向上，先挑选权值最小的n个节点（n为元数，此处为2），他们的根节点为二者的和，在原题中删去已挑出的点，再加入他们那个的和（也就是它们刚加得的根节点）。重新进行上述过程，直至剩最后n个根节点，把他们相连——结束。下面是具体结果，建议还是要好好听课，多问老师，祝学习进步！
19

8 11

4 4 5 6

1 3
权值为：12.