评分及理由

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

学生回答“树”，与标准答案中“哈夫曼树”或“二叉树”的核心数据结构一致，虽然未明确说明是二叉树或哈夫曼树，但“树”在数据结构中通常指二叉树结构用于前缀编码，且图中显示的是二叉树结构，因此思路正确。但未详细说明树的构造方式（如叶结点存字符、路径表示编码），表述不够完整。扣1分。

得分：3分

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

学生描述“从根结点到某一叶子结点的路径0,1序列即为一个字符编码，对于给定0/1串，依次遍历匹配得到的字符序列即为译码结果”，正确表达了从根开始沿路径匹配到叶结点输出字符并重新开始的过程，与标准答案一致。得满分。

得分：3分

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

学生回答“若每个字符编码都对应唯一根到叶子结点路径序列，无对应到中点结点的序列，则有前缀特性”，其中“中点结点”可能为“中间结点”的识别错误。该描述正确表达了字符编码必须对应叶结点（不能是内部结点），否则会出现前缀冲突，与标准答案“字符信息只能存在叶结点中”一致。得满分。

得分：3分

题目总分：3+3+3=9分