【正确答案】 B

【答案解析】[解析] 根据哈夫曼树生成哈夫曼编码的规则可知，若哈夫曼编码的长度只允许小于或等于4，则哈夫曼树的高度为5。已知一个字符编码为0，另一个字符编码为10，这说明第2层和第3层各有一个叶结点，为使得该树从第3层起能够对尽可能多的字符编码，余下的二叉树应是满二叉树，如下图所示。最底层可以有4个叶结点，最多可以再对4个字符编码。