主观题：哈夫曼树

请叙述哈夫曼树的构造方法。





答案：参考答案：
1、根据给定的n个权值构成n棵二叉树的集合，每个二叉树是只有一个带权值的根结点，左右子树为空。（1分）
2、在集合中选取两棵权值最小的树作为左右子树构造一棵新的二叉树，且新的根结点的为左右子树权值之和。（2分）
3、在集合中删除两个子树，把新树并入到集合中。（1分）
4、重复2和3，直到集合中只含一棵树为止。（1分）