文章
101
粉丝
38
获赞
0
访问
3.3k

评分及理由
(1)得分及理由(满分5分)
得分:2分
理由:学生答案中提到了使用中序遍历的思想,这是正确的。但是描述不够准确和完整。学生说"在左孩子左侧加括号"、"在右孩子右侧加括号",这种描述过于简单且不准确,没有说明何时需要加括号(比如只在非叶子节点且深度大于1时需要)。标准答案中明确说明了通过深度参数来控制括号的添加,只在子表达式需要时才添加括号。学生的思路描述不完整,扣3分。
(2)得分及理由(满分10分)
得分:2分
理由:学生提供的代码存在多处逻辑错误:
1. 函数参数类型写成了BiTree而不是BTree(可能是识别错误,不扣分)
2. 第一行判断如果左右孩子都为空就return,但此时应该是叶节点,应该输出操作数而不是直接返回
3. 代码中只处理了左孩子为空的情况,没有完整的中序遍历结构
4. 缺少对右子树的正确处理
5. 缺少括号添加的逻辑
6. 输出语句printf("%s", T)错误,应该是T->data
由于代码存在严重的逻辑错误,无法正确实现功能,扣8分。
题目总分:2+2=4分
登录后发布评论
暂无评论,来抢沙发