文章

224

粉丝

0

获赞

1

访问

33.0k

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


评分及理由

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

得分:2分

理由:学生答案中提到了使用前序遍历并在非根非叶结点处添加括号的基本思路,这与标准答案的中序遍历思路不同但也是可行的。然而,学生的设计思想描述不够清晰准确,没有明确说明何时输出操作符和操作数,也没有解释括号添加的完整逻辑。特别是没有考虑到操作符应该出现在左右子树之间这一关键点,因此扣3分。

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

得分:4分

理由:代码实现存在多处逻辑错误:
1. 在深度判断后直接输出结点data,导致操作符被重复输出
2. 括号添加逻辑混乱,在进入递归前就输出左括号,但此时还没有输出任何表达式内容
3. 遍历顺序不符合表达式树的结构要求
4. 没有正确处理叶结点的情况
虽然代码框架基本正确,但核心逻辑存在严重问题,扣6分。

题目总分:2+4=6分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发