文章
292
粉丝
0
获赞
2
访问
79.6k

评分及理由
(1)得分及理由(满分4分)
得分:2分
理由:学生答案提到了二叉搜索树的基本性质(左子树小于根,右子树大于根)和中序遍历特性,这是正确的。但是对顺序存储的索引关系描述不准确(说"根结点i < 左孩子结点2i+1"这种比较索引号的说法是错误的),且没有完整描述算法思想。基本思路方向正确但表述不完整。
(2)得分及理由(满分9分)
得分:4分
理由:代码框架基本正确,采用了中序遍历的思路。但存在以下逻辑错误: - 函数缺少返回值:当k超出范围或结点为-1时没有返回true - 比较逻辑错误:应该是当前结点值大于前驱值才继续,但代码写的是"小于等于val返回true" - 缺少初始化val的调用 代码整体思路接近标准答案的方法二,但实现存在明显缺陷。
题目总分:2+4=6分
登录后发布评论
暂无评论,来抢沙发