评分及理由

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

学生回答“哈夫曼树”得4分。因为哈夫曼树是前缀编码的典型数据结构，符合题目要求。

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

学生描述了从根节点开始，根据0/1编码逐位遍历哈夫曼树的过程，思路正确。但回答中“最终落在的结点即为译得的编码的数据”表述不够准确，译码应输出叶结点对应的字符，且需要重复此过程直到0/1串结束。由于核心逻辑正确，仅表述不完整，扣1分，得2分。

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

学生描述了通过建树过程判断前缀特性的方法，指出若编码落在已建立结点或非叶结点则不具有前缀特性，这符合前缀编码的判断逻辑（字符只能出现在叶结点）。思路正确，得3分。

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