文章

56

粉丝

0

获赞

1

访问

5.3k

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


评分及理由

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

得分:3分

理由:学生的设计思想基本正确,使用了DFS遍历表达式树并拼接字符串。但未明确指出何时需要加括号(仅在非根节点且非叶节点时需要),且未说明根节点单独处理的原因。思路与标准答案有差异但可行。

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

得分:6分

理由:代码实现基本正确,但存在以下问题:
1. 未处理根节点的特殊情况(直接拼接左右子树结果,可能导致最外层多括号)。
2. 运算符判断逻辑冗余(如重复判断`/`)。
3. 未完全实现括号添加规则(所有非叶节点都加括号,包括根的子节点)。
代码功能部分正确,但输出结果可能与题目要求不完全一致。

题目总分:3+6=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发