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

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

A

227

B

231

C

219

D

242

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析