文章

149

粉丝

0

获赞

0

访问

56.4k

头像
2017年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月20日 17:21
阅读数 239


评分及理由

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

得分:3分。理由:学生的基本设计思想正确,指出了使用中序遍历并添加括号的方法。但存在以下问题:1)没有明确说明何时需要添加括号(如根节点和叶节点不需要括号);2)没有提到通过深度参数控制括号的添加,而是简单地对所有非叶节点添加括号,这会导致最外层多出一对括号。因此扣2分。

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

得分:6分。理由:代码框架正确,实现了中序遍历并添加括号的基本逻辑。但存在以下逻辑错误:1)使用`t->left != NULL || t->right != NULL`作为非叶节点判断条件不准确,表达式树中操作符节点应同时具有左右子树(题目示例为二叉树);2)输出格式使用`%c`但数据域为`char data[10]`,应使用`%s`;3)没有处理根节点不需要括号的情况,会导致输出结果最外层多出括号。根据错误严重程度扣4分。

题目总分:3+6=9分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发