文章

313

粉丝

0

获赞

0

访问

60.7k

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


评分及理由

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

得分:0分

理由:学生的基本设计思想存在根本性错误。二叉搜索树要求左子树所有节点值都小于根节点,右子树所有节点值都大于根节点,而不仅仅是直接子节点。学生的思路只检查了直接左右子节点,没有考虑整个子树的约束条件,这是对二叉搜索树性质的误解。

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

得分:0分

理由:基于错误的设计思想,算法实现也是错误的。代码中:

  • 第一个条件判断左子节点大于当前节点就返回false,这是正确的
  • 但第二个条件判断右子节点小于当前节点就返回false,这里逻辑错误,应该是右子节点小于当前节点时返回false,但学生的注释写的是"右子树小",而实际代码逻辑是正确的
  • 主要问题是算法没有递归或迭代地检查整个子树,无法保证所有后代节点都满足二叉搜索树的性质
  • 算法只能检查直接父子关系,无法检测更深层次的违规情况

题目总分:0+0=0分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发