设哈夫曼编码的长度不超过 4，若已对两个字符编码为 1 和 01，则还最多可对多少个字符编码？
A. 2 B. 3 C. 4 D. 5
[tag_link]
正确答案：C
码字 1 占据根的 1 分支，码字 01 占据 01 叶位；剩余只能位于 00 子树。长度上限为 4 时，00 可扩展成 0000、0001、0010、0011，共 4 个码字，故选 C。
不能再使用以 1 或 01 开头的码字，也不能把内部前缀 0、00 同时当作码字。