2017年(408)计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年11月12日 14:47
阅读数 42

评分及理由
(1)得分及理由(满分5分)
得分:4分
理由:学生的基本设计思想正确,指出通过中序遍历并在适当位置添加括号来生成中缀表达式。与标准答案的核心思想一致。但表述中"除无孩子结点的子树外"这一条件不够精确,应该明确指出根节点和叶节点的特殊情况,因此扣1分。
(2)得分及理由(满分10分)
得分:5分
理由:
- 代码框架基本正确,采用了中序遍历的递归结构
- 主要逻辑错误:printf语句格式错误,"c%o"和"c%"都不是正确的格式控制符,应该使用"%s"
- 缺少对根节点深度的处理,没有像标准答案那样通过deep参数控制最外层不加括号
- 条件判断T->left!=NULL||T->right!=NULL不够准确,应该使用与操作判断是否为内部节点
- 函数返回类型设计不合理,应该使用void类型
- 由于存在多个逻辑错误,扣除5分
题目总分:4+5=9分
登录后发布评论
暂无评论,来抢沙发