文章

296

粉丝

0

获赞

0

访问

22.0k

头像
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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发