评分及理由

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

学生回答“哈夫曼树”，这是正确的数据结构，因为哈夫曼树是前缀编码的典型实现，字符存储在叶节点，编码路径具有前缀特性。因此得4分。

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

学生描述了哈夫曼树中左右子树链接的编码方式（左0右1），但未完整说明译码过程，即如何从0/1串遍历树并输出字符，且回答中存在“高度为1”或“高度为2”等不准确描述，但核心思路正确。考虑到识别可能误写，且部分正确，扣1分，得2分。

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

学生未回答此问题，识别结果为空，因此得0分。

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