文章
246
粉丝
0
获赞
0
访问
20.0k

评分及理由
(1)得分及理由(满分5分)
得分:2分
理由:学生答案中提到了使用中序遍历,这是正确的。但是设计思想不够完整和准确:
- 没有说明何时需要加括号(只在"左右子树不全空"时加括号是不准确的,应该根据深度或运算符优先级判断)
- 没有考虑根节点和叶节点的特殊情况
- 没有说明括号添加的位置和逻辑
基本思路方向正确但细节缺失,扣3分。
(2)得分及理由(满分10分)
得分:3分
理由:代码存在多处逻辑错误:
- 主函数中单独处理根节点,破坏了中序遍历的完整性
- 递归函数中判断条件`tree->left!=null || tree->right!=null`会导致单子树节点也加括号,这是错误的
- 没有正确处理多字符操作数(使用`%c`而不是`%s`)
- 没有处理空树的情况
- 函数命名不规范,参数传递混乱
虽然代码框架大致正确,但核心逻辑错误较多,扣7分。
题目总分:2+3=5分
登录后发布评论
暂无评论,来抢沙发