文章

105

粉丝

0

获赞

0

访问

53.2k

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


评分及理由

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

得分:3分

理由:学生的基本设计思想提到了使用中序遍历,并且提到了根结点和叶子结点不加括号,这与标准答案一致。但是学生的描述不够清晰准确,没有明确说明括号添加的条件是基于深度(层次)的判断,而是使用了"满足括号条件"这样模糊的表达。此外,学生没有明确说明为什么根结点不需要加括号(因为深度为1),扣2分。

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

得分:6分

理由:学生的代码实现了中序遍历框架,基本思路正确。但是存在以下逻辑错误:
1. 括号添加条件判断有误:使用(root->left!= NULL || root->right!= NULL) && level!= 0作为括号添加条件,这会导致内部结点即使深度为1也会加括号,而实际上只有深度大于1时才需要加括号
2. 根结点处理不当:传入的level初始值为0,但根结点的深度应该是1,这会导致根结点被错误地加上括号
3. 函数命名不一致:PrintBTreePrint BTree存在空格,可能是识别错误
由于存在核心逻辑错误,扣4分。

题目总分:3+6=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发