练习·哈夫曼树

单选题　难度 3

哈夫曼树是为了什么？

题目

构造哈夫曼树的目标是使下列哪个值最小？

1. 带权路径长度 WPL
2. 树的高度
3. 结点总数
4. 叶子数量

知识点讲解

哈夫曼树（最优二叉树）：给定权值，构造带权路径长度(WPL)最小的树。权大的靠近根、编码短，用于数据压缩。