文章
194
粉丝
0
获赞
0
访问
58.6k

评分及理由
(1)得分及理由(满分5分)
得分:2分
理由:学生答案的基本设计思想中提到"采用中序遍历"是正确的(第一次识别结果),这与标准答案一致。但答案中描述"每次访问孩子结点,加入一个左括号,返回时,加入一个右括号"这种加括号策略过于简单化,没有考虑操作符优先级和表达式层次深度,会导致不必要的括号添加。第二次识别结果写成了"先序遍历",这是错误的。综合考虑,给2分。
(2)得分及理由(满分10分)
得分:3分
理由:代码实现存在多处问题:
1. 遍历顺序混乱,混合了中序和先序遍历
2. 括号添加策略错误,给所有节点都加括号
3. 缺少对叶节点的特殊处理
4. 代码逻辑不完整,无法正确生成中缀表达式
但代码框架基本正确,使用了递归遍历,给3分。
题目总分:2+3=5分
登录后发布评论
暂无评论,来抢沙发