文章
75
粉丝
78
获赞
0
访问
4.1k

评分及理由
(1)得分及理由(满分5分)
学生答案的基本设计思想部分提到了利用二叉树中序遍历,并观察到在非根结点的分支结点处需要添加括号。虽然描述中“最左边的后继结点”和“最右边的后继结点”表述不够精确(应为“遍历到左子树前”和“遍历完右子树后”),但核心思想正确,即通过中序遍历并在适当深度添加括号来生成中缀表达式。因此,不扣分。
得分:5分
(2)得分及理由(满分10分)
学生提供了两次识别的代码,整体框架与标准答案相似,采用递归中序遍历,并根据深度参数决定是否输出括号。但存在以下逻辑错误:
depth > 1时输出左括号后直接return,这会导致递归提前终止,无法继续遍历左右子树,属于严重逻辑错误。Bree应为BTree),但根据上下文判断为识别误写,不扣分。%c,但data字段是字符串(char[10]),应使用%s,这会导致输出错误,属于逻辑错误。由于存在两处关键逻辑错误(提前返回和格式符错误),扣分应较重。但考虑到学生思路正确,代码结构基本符合要求,给予部分分数。
得分:4分
题目总分:5+4=9分
登录后发布评论
暂无评论,来抢沙发