评分及理由

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

学生回答"使用二叉树，每条路径表示一个编码，假设左边是0右边是1"，这与标准答案中提到的哈夫曼树（前缀编码树）的思想一致，正确指出了适合保存前缀特性编码的数据结构。但回答较为简略，没有明确说明字符保存在叶结点中这一关键点。考虑到基本思路正确，扣1分。得3分。

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

学生回答"从根节点依次扫描至尾节点直至全部遍历完"，虽然提到了从根节点开始遍历的基本思想，但描述过于简略和模糊。"尾节点"表述不准确，应该是"叶节点"；没有说明遍历过程中遇到叶节点就输出对应字符并回到根节点继续译码的关键步骤。回答不完整，扣2分。得1分。

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

学生对此问题没有给出任何有效回答，完全空白。根据评分标准，未作答得0分。

题目总分：3+1+0=4分