第29520题 单选题
已知5个字符的出现频次分别为12、15、18、22、33(单位:千次),基于这些频次构造哈夫曼编码对应的哈夫曼树,其带权路径长度(WPL,路径长度按路径包含的边数计算)为多少?

哈夫曼树是二叉树的经典应用场景之一,构造规则为:每次从当前节点集合中选取权值最小的两个节点,分别作为左右子树构造新的父节点,父节点的权值为两个子节点的权值之和,重复操作直到节点集合只剩一个根节点。

{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
程序运行统计
暂无判题统计
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析