评分及理由

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

学生回答“二叉树”得2分。标准答案中明确指出应使用哈夫曼树或前缀编码树（一种二叉树），学生正确识别出二叉树结构，但未明确说明是前缀编码树或哈夫曼树，也未强调字符必须存储在叶子节点，因此扣2分。

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

学生描述译码过程基本正确：建立二叉树（左0右1）、从根开始匹配、到达叶子节点输出字符、未匹配完则返回根重复。举例说明也符合流程。但未明确要求字符必须存储在叶子节点（这是前缀特性的关键），扣1分。得2分。

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

学生回答“只要字符集编码对应结点无祖先与子孙关系则具前缀特性”得2分。该描述正确反映了前缀特性的本质（即编码路径上不能有其他字符节点），但未给出具体的判定过程（如构造树并检查字符是否全在叶子节点），因此扣1分。

题目总分：2+2+2=6分