文章
7
粉丝
0
获赞
0
访问
2.9k

评分及理由
(1)得分及理由(满分3分)
学生作答中给出了基本设计思想:首先判断树是否存在,不存在返回0;然后判断当前结点是否同时存在左右子树,若不存在则返回0;若存在则计算左右子树结点与当前结点值的绝对差的最小值(但未明确说明如何计算最小值),并比较是否相等,相等则计数1,否则0;最后递归遍历左右子树。该思路正确,但未详细说明如何计算最小距离(例如是通过遍历子树还是利用二叉搜索树性质),与标准答案中的暴力解思想部分匹配。因此扣1分,得2分。
(2)得分及理由(满分9分)
学生提供了部分代码,但代码不完整(只写了递归基和部分条件判断,缺少核心逻辑实现)。代码中使用了`lchild`和`rchild`,但题目定义的结点结构是`left`和`right`,这可能是识别错误(误写),不扣分。但代码未实现计算左右子树最小距离的逻辑,也未完成递归遍历和计数累加。因此只能给予基本结构分,扣7分,得2分。
(3)得分及理由(满分2分)
学生未给出时间复杂度分析,因此得0分。
题目总分:2+2+0=4分
登录后发布评论
暂无评论,来抢沙发