评分及理由

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

学生回答"哈夫曼树"，这是正确的数据结构选择。哈夫曼树是前缀编码的典型数据结构实现，字符存储在叶节点，保证了前缀特性。但回答过于简单，没有详细说明为什么哈夫曼树适合保存前缀编码。考虑到问题只要求指出适宜的数据结构，没有要求详细解释，所以给满分4分。

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

学生详细描述了从根节点出发，根据0/1串选择左右子树，到达叶节点时解码出字符，然后回到根节点重复过程。这与标准答案描述的译码过程完全一致，思路清晰完整。给满分3分。

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

学生回答"将其01编码按照(2)的规则尝试组成编码哈夫曼树，当左右字符都在叶节点时则具有前缀性质"，这个回答基本正确，指出了需要构造二叉树，并且字符应该在叶节点。但表述不够严谨，"左右字符都在叶节点"的表述可能引起歧义。标准答案更准确地指出"字符信息只能存在叶结点中"。考虑到学生抓住了判定前缀特性的核心思想，扣1分。给2分。

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