文章
21
粉丝
0
获赞
0
访问
221
(1)二叉树结构
(2)从根节点出发,依据0/1序列,设0为访问左子树,1为访问右子树,每次访问到叶子节点,便输出对应字符,之后回到根节点,依次进行,直到整个0/1串访问完毕
(3)若某字符集的字符节点均为二叉树的叶子结点,则该不等长编码具有前缀特性
评分及理由
(1)得分及理由
得分:4分
理由:学生明确回答了“二叉树结构”作为保存前缀特性编码的数据结构,与标准答案一致,且符合题目要求。虽然未详细说明哈夫曼树的具体构造方式,但题目并未要求详细描述,因此不扣分。
(2)得分及理由
得分:3分
理由:学生正确描述了从0/1串到字符串的译码过程,包括从根节点出发、依据0/1访问左右子树、访问到叶子节点输出字符并返回根节点的步骤,与标准答案完全一致。
(3)得分及理由
得分:3分
理由:学生准确指出了“字符节点均为二叉树的叶子结点”是判定前缀特性的关键条件,与标准答案中“字符信息只能存在叶结点中”的逻辑一致,回答简洁但完整。
题目总分:4+3+3=10分
登录后发布评论
暂无评论,来抢沙发