算法思想 每次从集合中选取两个最小和次小权值的结点作为新构造二叉树的左右子树,新二叉树的根结点的权值为其左右子树的根结点的权值之和,直到只有一颗二叉树 构成初始集合 对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn},其中每棵二叉树Ti中只有一个权值为Wi的根结点,它的左右子树均为空。(为方便在计算机上实现算法,一般还要求以Ti的权值Wi的升序排列。) 选取左右子树 在F中选取两棵