快牵着我的袜子

摘要： 一、前提 1、二叉树 2、叶子带权值 3、带权路径长度，根节点到各个叶子节点的路径与相应叶子节点权值的乘机之和 4、带权路径长度最小的二叉树为哈夫曼树 二、基本思想 1、选取所有分支中权值最小的两个两棵树（或者节点），将其作为左右子树构造一个新的二叉树。 2、删除小的两棵树，将新构造的树加入到选择中 阅读全文