人邮教育 教师解答 2018-10-12 09:41:57

解答：在哈夫曼树的构造过程中，因为每次合并的都是集合中根权值最小的两棵二叉树。哈夫曼树构造方法的核心思想是：每次把根节点权值最小的两颗二叉树合并。 （1）将权值从小到大排序； （2）将权值最小的两个结点合并，得到一颗新的二叉树； （3）重复步骤（1）（2），直到只剩下一颗二叉树。 具体合并步骤请详见课程资料“10月11日前提问回答”附件。