文章

148

粉丝

0

获赞

0

访问

13.8k

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


评分及理由

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

得分:2分

理由:学生的基本设计思想提到了使用中序遍历,这是正确的。但是关于括号添加的条件"当非根结点的度不为2时"存在逻辑错误。正确的括号添加条件应该是根据当前结点在表达式树中的深度(是否为根结点)以及操作符优先级关系来决定,而不是简单地根据结点的度数。这个错误思路会导致括号添加不正确。

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

得分:3分

理由:代码实现了中序遍历的基本框架,这是正确的。但是存在以下严重逻辑错误:
1. 括号添加逻辑完全错误:不是根据"度不为2"来添加括号,这会导致表达式括号混乱
2. 缺少对叶结点(操作数)的特殊处理
3. 对单边子树的处理逻辑错误,会导致表达式结构完全错误
4. 缺少深度参数来控制括号添加
代码虽然实现了遍历的基本结构,但核心的括号处理逻辑存在根本性错误。

题目总分:2+3=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发