文章
218
粉丝
6
获赞
4
访问
52.9k

评分及理由
(1)得分及理由(满分5分)
得分:2分
理由:学生答案中提到了使用DFS和中序遍历,这是正确的思路。但是具体设计思想存在严重问题:①在左子树为空时添加"("是不合理的,应该根据深度决定是否加括号;②在右子树为空时添加")"同样不合理;③引入visited数组完全没有必要,表达式树遍历不需要回溯标记。这些逻辑错误导致基本设计思想存在严重缺陷。
(2)得分及理由(满分10分)
得分:3分
理由:代码框架基本正确(递归遍历、中序顺序),但具体实现存在多处逻辑错误:①括号添加条件错误(基于子树是否为空而非深度);②visited数组的引入和回溯操作完全多余且错误;③缺少对叶结点的特殊处理;④函数定义不完整(缺少返回类型、参数名不一致)。虽然核心遍历顺序正确,但关键的括号处理逻辑完全错误。
题目总分:2+3=5分
登录后发布评论
暂无评论,来抢沙发