文章
278
粉丝
0
获赞
1
访问
105.2k

评分及理由
(1)得分及理由(满分4分)
学生给出了使用中序遍历判断二叉搜索树的基本设计思想,正确指出了二叉搜索树的中序序列是升序的,并通过比较当前结点与前驱结点的值来判断是否满足条件。思路与标准答案中的方法二一致,基本设计思想正确。得4分。
(2)得分及理由(满分9分)
学生在代码实现中存在多处逻辑错误:
func中,temp被初始化为MIN_INT,但在递归过程中没有更新,导致每次比较都是与初始值比较,无法正确记录前驱结点的值。2*i+1,但学生写成了2*i,导致索引计算错误。isBST函数中,bool *flag = true;存在语法错误,且flag为指针类型,但被赋值为true,类型不匹配。func中,flag为指针,但修改时直接赋值flag = false;,应修改为*flag = false;。尽管思路正确,但代码实现存在严重逻辑错误,无法正确判断二叉搜索树。根据错误严重程度,扣5分。得4分。
题目总分:4+4=8分
题目总分:8分
登录后发布评论
暂无评论,来抢沙发