文章

7

粉丝

0

获赞

0

访问

2.9k

头像
2025 年 9 月第 1 次 408 月考试卷 - 第41题回答
数据结构
发布于2025年9月20日 17:07
阅读数 391


评分及理由

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

学生作答中给出了基本设计思想:首先判断树是否存在,不存在返回0;然后判断当前结点是否同时存在左右子树,若不存在则返回0;若存在则计算左右子树结点与当前结点值的绝对差的最小值(但未明确说明如何计算最小值),并比较是否相等,相等则计数1,否则0;最后递归遍历左右子树。该思路正确,但未详细说明如何计算最小距离(例如是通过遍历子树还是利用二叉搜索树性质),与标准答案中的暴力解思想部分匹配。因此扣1分,得2分。

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

学生提供了部分代码,但代码不完整(只写了递归基和部分条件判断,缺少核心逻辑实现)。代码中使用了`lchild`和`rchild`,但题目定义的结点结构是`left`和`right`,这可能是识别错误(误写),不扣分。但代码未实现计算左右子树最小距离的逻辑,也未完成递归遍历和计数累加。因此只能给予基本结构分,扣7分,得2分。

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

学生未给出时间复杂度分析,因此得0分。

题目总分:2+2+0=4分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发