①首先把 n 个叶子结点看做 n 棵树(仅有一个结点的二叉树),把它们看做一个森林。
②在森林中把权值最小和次小的两棵树合并成一棵树,该树根结点的权值是两棵子树权值之和。这时森林中还有 n-1 棵树。
③重复第②步直到森林中只有一棵为止。
先最小的两个,5和3 变成权值为8一棵树再选最小的两个为7 和8,这个8也可以是5和3的那个组成两个8选一个,变成权值15的一棵树 按这个规律