前言哈夫曼树（Huffman Tree），又称最优二叉树，是数据结构中一颗璀璨的明珠。它的核心思想——每次选取两个权值最小的节点合并——看似简单，背后却蕴含着贪心算法的精髓。在华为OD机试中，哈夫曼树相关的题目通常考察**带权路径长度（WPL, Weighted Path Length）的计算，即所有叶子节点的权值乘以其到根节点路径长度（深度）的总和。很多同学第一反应是手动构建二叉树、计算每个节点的深度，但这样做不仅代码量大，还容易出错。实际上，利用最小堆（优先队列）**不断合并最小两个元素的过程，每次合并时累加合并后的值，最终得到的就是WPL。这个巧妙的等价关系是本题的核心，理解之后代码可以非常简洁。本题在华为OD机试中属于100分题，属于必须拿下的基础分。一：题目描述题目名称哈夫曼树题目内容给定N个正整数（权值/频率），请构