评分及理由

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

学生回答“树”作为数据结构，并具体描述了二叉树的结点结构（left、right、data），且明确指出每个叶结点保存字符，这与标准答案中哈夫曼树（或前缀编码树）的思想一致。因此，该部分回答正确，得4分。

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

学生描述了从根结点出发，根据0/1序列选择左子树或右子树，直到到达叶结点（data不为空）时输出字符，然后回到根结点继续译码。该过程正确反映了前缀编码树的译码方法，与标准答案一致。因此，得3分。

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

学生提出了通过构建树来判定前缀特性的方法，并指出两种违反前缀特性的情况：①遍历过程中遇到data不为空的结点（说明该结点已被某个字符编码占用，当前编码是此前缀的后缀）；②遍历到末尾时结点非叶结点（说明当前编码是其他编码的前缀）。这两种情况的判断逻辑正确，与标准答案中“字符信息只能存在叶结点中”的思想一致。因此，得3分。

题目总分：4+3+3=10分