文章

163

粉丝

0

获赞

1

访问

37.2k

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


评分及理由

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

得分:2分

理由:学生只给出了"对二叉树进行中序遍历"这一基本思路,但没有说明如何处理括号的问题。标准答案明确指出需要在适当位置添加括号来反映计算次序,这是本题的关键设计思想。学生答案缺少这个核心要点,因此扣3分。

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

得分:3分

理由:学生代码实现了基本的中序遍历框架,这是正确的部分。但存在以下严重问题:
1. 函数名与参数类型不匹配(BTree函数名与BTree类型名相同)
2. 缺少必要的括号处理逻辑
3. 没有处理叶结点和分支结点的区别
4. 缺少深度参数来控制括号的添加
这些逻辑错误导致代码无法正确输出带括号的中缀表达式,因此扣7分。

题目总分:2+3=5分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发