文章
260
粉丝
0
获赞
0
访问
24.3k

评分及理由
(1)得分及理由(满分4分)
得分:1分
理由:学生答案的基本设计思想是遍历数组,检查每个非空结点是否满足左子结点小于当前结点、右子结点大于当前结点。这个思路只能检查局部的父子关系,但二叉搜索树要求整个左子树的所有结点都小于当前结点,整个右子树的所有结点都大于当前结点。学生的思路没有考虑子树整体的上下界约束,存在逻辑缺陷。不过给出了遍历数组的基本框架,得1分。
(2)得分及理由(满分9分)
得分:2分
理由:代码实现了遍历检查局部父子关系的逻辑,语法基本正确。但存在以下严重逻辑错误:
1. 只检查直接子结点,没有递归检查整个子树
2. 对左子结点的判断条件错误(应该是当前结点大于左子结点,但代码写的是小于)
3. 对右子结点的判断条件错误(应该是当前结点小于右子结点,但代码写的是大于)
由于核心逻辑错误且无法正确判断二叉搜索树,只能给予2分。
题目总分:1+2=3分
登录后发布评论
暂无评论,来抢沙发