文章
148
粉丝
0
获赞
0
访问
13.8k

评分及理由
(1)得分及理由(满分5分)
得分:2分
理由:学生的基本设计思想提到了使用中序遍历,这是正确的。但是关于括号添加的条件"当非根结点的度不为2时"存在逻辑错误。正确的括号添加条件应该是根据当前结点在表达式树中的深度(是否为根结点)以及操作符优先级关系来决定,而不是简单地根据结点的度数。这个错误思路会导致括号添加不正确。
(2)得分及理由(满分10分)
得分:3分
理由:代码实现了中序遍历的基本框架,这是正确的。但是存在以下严重逻辑错误:
1. 括号添加逻辑完全错误:不是根据"度不为2"来添加括号,这会导致表达式括号混乱
2. 缺少对叶结点(操作数)的特殊处理
3. 对单边子树的处理逻辑错误,会导致表达式结构完全错误
4. 缺少深度参数来控制括号添加
代码虽然实现了遍历的基本结构,但核心的括号处理逻辑存在根本性错误。
题目总分:2+3=5分
登录后发布评论
暂无评论,来抢沙发