评分及理由

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

学生回答“哈夫曼树”，这本质上是正确的，因为哈夫曼树是前缀编码的一种典型二叉树实现。数据结构应更准确地表述为“二叉树”或“哈夫曼树/前缀编码树”。考虑到“哈夫曼树”直接对应了前缀编码的常用数据结构，且题目并未要求更具体的名称，故给满分。
得分：4分

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

学生描述了从根到叶子的路径遍历过程，并说明了根据0/1选择左/右分支，直到叶子结点。这基本描述了译码的单字符解码过程。但译码过程是针对整个0/1串，需要反复从根开始，直到处理完所有输入。学生答案只描述了解一个字符的过程，未明确“重复此过程”或“处理整个串”，表述不完整。
扣1分。
得分：2分

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

学生描述了根据编码构造树的过程，但判断逻辑表述存在严重错误。学生说“如果遍历完成后仍然是在非终端结点，那么就是前缀特性，或者没有遍历完成到达了叶子结点，也是前缀特性”，这与前缀特性的定义相悖。前缀特性要求任何字符的编码不能是另一个字符编码的前缀，因此编码必须对应到叶子结点，且构造过程中不能重复使用或提前到达已有字符的结点。学生的判断条件恰好说反了（到达叶子结点说明可能是其他编码的前缀，不具备前缀特性）。逻辑错误，扣3分。
得分：0分

题目总分：4+2+0=6分