评分及理由

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

学生回答"树"，标准答案为"哈夫曼树"或"二叉树"。虽然回答不够具体，但数据结构中具有前缀特性的编码确实常用树结构（特别是二叉树）来保存，核心思路正确。考虑到题目要求的是适宜的数据结构，且树结构是正确方向，因此扣1分。得3分。

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

学生描述："按序遍历0/1串，对应从哈夫曼树中找一条从根结点开始，到叶结点终止的路径，输出叶结点对应的字符，然后重新从根结点开始，直至遍历结束"。这与标准答案完全一致，准确描述了译码过程。得3分。

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

学生描述："构造二叉树，由于任意一个编码字符都不是另一个字符的前缀，故字符信息只能存储在叶结点中。若构造成功则该字符集的不等长编码具有前缀特性"。这与标准答案完全一致，准确描述了判定前缀特性的过程。得3分。

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