文章

246

粉丝

0

获赞

0

访问

20.0k

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


评分及理由

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

得分:2分

理由:学生答案中提到了使用中序遍历,这是正确的。但是设计思想不够完整和准确:
- 没有说明何时需要加括号(只在"左右子树不全空"时加括号是不准确的,应该根据深度或运算符优先级判断)
- 没有考虑根节点和叶节点的特殊情况
- 没有说明括号添加的位置和逻辑
基本思路方向正确但细节缺失,扣3分。

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

得分:3分

理由:代码存在多处逻辑错误:
- 主函数中单独处理根节点,破坏了中序遍历的完整性
- 递归函数中判断条件`tree->left!=null || tree->right!=null`会导致单子树节点也加括号,这是错误的
- 没有正确处理多字符操作数(使用`%c`而不是`%s`)
- 没有处理空树的情况
- 函数命名不规范,参数传递混乱
虽然代码框架大致正确,但核心逻辑错误较多,扣7分。

题目总分:2+3=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发