评分及理由

（1）得分及理由（满分4分）

学生回答“哈夫曼树”，标准答案为“二叉树”或“哈夫曼树”。哈夫曼树是一种特殊的前缀编码树，符合题目要求的数据结构。因此答案正确，得4分。

（2）得分及理由（满分3分）

学生描述了从0/1串到字符串的译码过程：按照树依次向下移动，直到尽头，然后循环以上步骤。这符合标准答案中“从根结点开始找路径，到叶结点终止，输出字符，然后重新从根开始”的译码思路。虽然示例中的具体字符串“dcaab”是举例说明，但过程描述正确，得3分。

（3）得分及理由（满分3分）

学生回答“按照哈夫曼树左0右1的规则根据字符集画哈夫曼树。若有字符在分支节点，则不具有前缀特性，若全在叶子节点，则具有前缀特性。”这与标准答案中“构造二叉树，字符信息只能存在叶结点中”的判断方法一致，正确描述了前缀特性的判定过程，得3分。

题目总分：4+3+3=10分