文章
179
粉丝
0
获赞
0
访问
9.1k

评分及理由
(1)得分及理由(满分4分)
得分:0分
理由:学生的基本设计思想存在严重逻辑错误。二叉搜索树要求左子树所有节点值小于根节点,右子树所有节点值大于根节点,而学生仅检查直接左孩子和右孩子与根节点的关系,没有考虑整个子树的约束。此外,学生错误地认为只需要遍历前ElemNum/2个元素,这会导致漏检部分节点。核心思路完全错误。
(2)得分及理由(满分9分)
得分:0分
理由:基于错误的设计思想,代码实现也存在严重问题:
1. 只检查直接子节点,不满足二叉搜索树的完整定义
2. 循环条件i < T1.ElemNum/2错误,会漏掉后半部分的节点检查
3. 逻辑判断条件混乱,如"左孩子大于根"的判断与二叉搜索树要求相反
4. 当左孩子不存在时直接进入下一轮,没有正确检查右子树
5. 代码无法正确处理空节点(-1)的各种情况
算法整体逻辑错误,无法正确判断二叉搜索树。
题目总分:0+0=0分
登录后发布评论
暂无评论,来抢沙发