评分及理由

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

学生回答"哈夫曼树"得3分。标准答案中明确提到可以使用哈夫曼树或前缀无关编码对应的二叉树。哈夫曼树确实是适合保存具有前缀特性的不等长编码的数据结构。但答案略显简略，没有详细说明哈夫曼树如何保存编码，扣1分。

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

学生回答"规定一边的子树为0，另一边为1，从根结点，按0/1串的序列遍历到叶结点即找到一个字符，重复此过程直到所有0/1串译码完毕"得3分。该描述准确反映了基于哈夫曼树的译码过程，与标准答案思路一致。

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

学生回答"若编码后形成的树中存在字符节点不是叶结点，则不具有前缀特性"得3分。该描述准确抓住了前缀编码的核心特征——所有字符必须位于叶节点，与标准答案思路一致。

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