由分别带权为9、2、5、7的四个叶子结点构成一棵哈夫曼树，该树的带权路径长度为

哈夫曼树,也称为最优二叉树，是一种特殊的二叉树结构，其定义是在所有具有N个叶子结点的二叉树中，带权路径长度（Weighted Path Length, WPL）最小的那棵树。

选择带权值最小的2和5插入哈夫曼树得到带权值为7,

在继续插入7和7得到带权值为14.

最后9和14作为一个新的结点插入哈夫曼树中,带权值为23.

因此,该哈夫曼树的带权路径长度为23.

9x1+7x2+2x3+5x3=44