文章

218

粉丝

6

获赞

4

访问

52.9k

头像
2017年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月27日 18:48
阅读数 4


评分及理由

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

得分:2分

理由:学生答案中提到了使用DFS和中序遍历,这是正确的思路。但是具体设计思想存在严重问题:①在左子树为空时添加"("是不合理的,应该根据深度决定是否加括号;②在右子树为空时添加")"同样不合理;③引入visited数组完全没有必要,表达式树遍历不需要回溯标记。这些逻辑错误导致基本设计思想存在严重缺陷。

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

得分:3分

理由:代码框架基本正确(递归遍历、中序顺序),但具体实现存在多处逻辑错误:①括号添加条件错误(基于子树是否为空而非深度);②visited数组的引入和回溯操作完全多余且错误;③缺少对叶结点的特殊处理;④函数定义不完整(缺少返回类型、参数名不一致)。虽然核心遍历顺序正确,但关键的括号处理逻辑完全错误。

题目总分:2+3=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发