评分及理由

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

学生回答“二叉树”，标准答案为“哈夫曼树”或“前缀编码树”。但二叉树是哈夫曼树的基础结构，且题目要求的数据结构本质上是二叉树的一种应用（用于保存前缀编码），因此思路正确。得4分。

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

学生描述从根结点出发，根据0/1移动至左/右孩子，直到叶结点输出字符，然后重复过程。这与标准答案完全一致，译码过程描述清晰正确。得3分。

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

学生提到构建二叉树（或哈夫曼树），遍历编码构建路径，若途中与已有字符重合则构建失败，否则具有前缀特性。这与标准答案中“字符信息只能存在叶结点中”的判断逻辑一致，即构建过程中如果某个编码路径中间节点已存放字符，则违反前缀特性。描述基本正确，但“与某个字符重合”表述稍显模糊，应明确为“路径中间节点已标记为字符节点”。因核心逻辑正确，不扣分。得3分。

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