文章

101

粉丝

38

获赞

0

访问

3.3k

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


评分及理由

(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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发