计算机填空题较难 ★ 精品

哈夫曼树与哈夫曼编码 — 计算机填空题

数据结构（C 语言版）树与二叉树 AI 三重审校通过

题目

某信源中五个符号的权值分别为 4、8、15、23、31。按每次取权值最小的两棵树合并的规则构造哈夫曼树；每次合并时，较小权值的子树置于左侧并标记为 0，另一子树置于右侧并标记为 1。该树的 WPL 为 ____，权值为 8 的符号编码为 ____。