哈夫曼树构造及带权路径长度计算示例

首先，我们需要对权值进行排序，从小到大为 2, 5, 7, 9。

第一步，将权值最小的两个叶子节点（2 和 5）合并，得到新的节点 7，带权值为 7 + 2 = 9。

第二步，将权值最小的两个叶子节点（7 和 7）合并，得到新的节点 14，带权值为 14 + 9 = 23。

第三步，将权值最小的两个叶子节点（9 和 14）合并，得到新的节点 23，带权值为 23 + 23 = 46。

最后，带权路径长度为 46。