文章

105

粉丝

0

获赞

0

访问

11.8k

头像
2022年计算机学科专业基础综合试题 - 第41题回答
数据结构
发布于2025年10月16日 21:30
阅读数 123


评分及理由

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

得分:1分

理由:学生提出了层次遍历的基本思路,并提到了二叉搜索树的性质(左子树小于根结点,右子树大于根结点)。但是,这种层次遍历方法只能检查每个结点与其直接子节点的关系,无法验证整个子树的取值范围(例如,右子树的左子树可能小于根结点但大于根结点的父节点),因此设计思想存在根本性缺陷,不能正确判断二叉搜索树。由于给出了部分正确思路,给1分。

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

得分:2分

理由:代码实现了层次遍历的框架,但存在多处逻辑错误:
1. 只检查了直接子节点与根节点的关系,没有考虑整个子树的取值范围限制
2. 条件判断逻辑混乱,else if的使用导致部分情况无法被正确检查
3. 对数组越界的处理不完整,可能访问无效内存
4. 全局变量flag的使用不合理
5. 没有正确处理-1表示的缺失结点
由于代码实现了遍历框架并尝试检查部分二叉搜索树条件,给2分。

题目总分:1+2=3分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发