评分及理由

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

学生回答“哈夫曼树”，该数据结构能够表示具有前缀特性的编码（因为哈夫曼编码是前缀编码，字符在叶子节点上）。标准答案中提到的“二叉树”或“哈夫曼树”均符合要求。学生答案正确，得4分。

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

学生描述了从根节点开始，根据0/1序列向左或向右子树遍历，到达叶子节点后输出对应字符，然后重新从根开始继续译码。该过程与标准答案一致，描述清晰，得3分。

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

学生提出构建哈夫曼树，并检查每个编码对应的终点是否为叶子节点，若存在非叶子节点终点则不具有前缀特性。该思路正确，与标准答案“字符信息只能存在叶结点中”一致。但学生未明确说明“若构造过程中出现冲突（如某个编码路径已被占用）也不具有前缀特性”，不过核心判定逻辑已给出，可视为基本正确，得3分。

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