文章

44

粉丝

0

获赞

0

访问

818

头像
2025 年 9 月第 1 次 408 月考试卷 - 第41题回答
数据结构
发布于2025年10月2日 21:45
阅读数 13


评分及理由

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

得分:1分

理由:学生答案中提到了遍历二叉树并检查左右子树是否存在,这一点符合题目要求。但是,对于如何计算最小距离的描述存在错误:① 描述中"分别遍历左子树中最左下结点和右子树中最右下结点"不正确,应该分别找到左子树中与当前结点差值最小的结点和右子树中与当前结点差值最小的结点;② 对于二叉搜索树,最小距离应该通过计算当前结点值与左子树最大值(最右结点)的差和右子树最小值(最左结点)的差来获得,而不是简单地找最左下和最右下结点。由于基本思路部分正确但关键细节错误,扣2分。

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

得分:0分

理由:提供的代码存在多处严重逻辑错误:① 递归终止条件错误,当结点为叶结点时返回结点值而不是统计计数;② 递归调用方式错误,没有正确统计满足条件的结点数;③ 变量l、r、n的使用混乱,没有正确初始化;④ 判断条件"l - r == 1"不符合题目要求,题目要求的是左右子树最小距离相等;⑤ 函数返回值设计错误,应该返回统计的结点数而不是其他值。代码无法实现题目要求的功能,因此不得分。

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

得分:0分

理由:给出的时间复杂度O(log₂n)不正确。即使按照学生设想的算法,也需要遍历所有结点并检查每个结点的左右子树,时间复杂度至少为O(n)或更高。而学生给出的对数复杂度没有合理依据,与算法实际复杂度不符。

题目总分:1+0+0=1分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发