文章

280

粉丝

1

获赞

8

访问

87.0k

头像
2017年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年9月24日 16:55
阅读数 229


评分及理由

(1)得分及理由(满分5分)

得分:3分

理由:学生答案的基本设计思想提到了中序遍历和根据结点类型(叶结点/非叶结点)添加括号,这与标准答案的思路基本一致。但是存在两个主要问题:1)没有明确说明根结点不需要加括号的处理逻辑(虽然代码中单独处理了根结点);2)描述中"遍历到根叶结点则加上括号"表述不够准确(应为"非叶结点")。这些不准确之处扣2分。

(2)得分及理由(满分10分)

得分:6分

理由:学生的代码实现了中序遍历和括号添加的基本逻辑,但存在以下逻辑错误:1)对根结点的单独处理方式不正确,会导致根结点的左右子树都被额外加上括号,这与题目要求的最外层不需要括号相违背;2)没有考虑深度参数,无法正确判断何时需要添加括号;3)返回类型为string而不是直接输出,与题目要求的输出功能不符。这些逻辑错误共扣4分。

题目总分:3+6=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发