2.构造 Huffman树的步骤(即 HUffman算法) (1)由给定的n个权值{w,w2…,wn}构成n棵二叉树的集合F T,T2y…Tn}(即森林),其中每棵二叉树T中只有一个 带权为n的根结点,其左右子树均空。 (2)在F中选取两棵根结点权值最小的树做为左右子树构造一棵 新的二叉树,且让新二叉树根结点的权值等于其左右子树的 根结点权值之和。 (3)在F中删去这两棵树,同时将新得到的二叉树加入F中 (4)重复(2)和(3),直到F只含一棵树为止。这棵树便是 Huffman 树 怎样证明它就是WPL最小的最优二叉树?参考《信源编码》 Huffman树的特点:没有度为1的结点。5 2. 构造Huffman树的步骤（即Huffman算法）： 怎样证明它就是WPL最小的最优二叉树？参考《信源编码》 Huffman树的特点：没有度为1的结点