有七个带权结点,其权值分别为3,7,8,2,6,10,14,试以它们为叶结点构造一棵哈夫曼树（请按照每个结点的左子树根结点的权小于等于右子树根结点的权的次序构造）,并计算出带权路径长度WPL及该树的结点总数.

分类: 作业答案 • 2022-01-28 21:13:38

问题描述：

有七个带权结点,其权值分别为3,7,8,2,6,10,14,试以它们为叶结点构造一棵哈夫曼树（请按照每个结点的左子树根结点的权小于等于右子树根结点的权的次序构造）,并计算出带权路径长度WPL及该树的结点总数.
左子树根结点的权小于等于右子树根结点的权

答

WPL=（2+3）*4+（6+7+8）*3+（10+14）*2=131
树的结点总数：14
如下图：