已知5个字符的出现频次分别为12、15、18、22、33（单位：千次），基于这些频次构造哈夫曼编码对应的哈夫曼树，其带权路径长度（WPL，路径长度按路径包含的边数计算）为多少？
哈夫曼树是二叉树的经典应用场景之一，构造规则为：每次从当前节点集合中选取权值最小的两个节点，分别作为左右子树构造新的父节点，父节点的权值为两个子节点的权值之和，重复操作直到节点集合只剩一个根节点。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析