评分及理由

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

学生回答“二叉树，（哈夫曼树）”，正确指出了适合保存前缀编码的数据结构。虽然哈夫曼树是前缀编码的一种特例，但二叉树是通用且正确的答案。考虑到题目要求的是“适宜保存”前缀编码的数据结构，二叉树完全满足要求，因此给满分4分。

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

学生描述了从根结点出发，按照0/1序列遍历到叶子结点的过程，基本正确描述了译码过程。但缺少“重复这个过程直到处理完整个0/1串”的关键步骤，扣1分。得2分。

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

学生提到“利用哈夫曼树特性，通过遍历编码后，最后的结点是叶子结点则具有前缀特性；如果某字符遍历后还有子结点则不具备”，这准确描述了前缀特性的判定方法：所有字符编码必须对应到叶子结点。回答完整正确，得满分3分。

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