文章

7

粉丝

0

获赞

0

访问

317

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


评分及理由

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

得分:0分。理由:学生答案采用中序遍历,但基本设计思想未正确描述如何计算左右子树的最小距离(即最小差值绝对值)。代码中未涉及计算左子树最大值和右子树最小值,也未比较左右子树与当前结点的最小距离是否相等。思路与题目要求不符,无法正确统计满足条件的结点数。

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

得分:0分。理由:代码逻辑错误严重。① 全局变量MIN_left的用途不明确,且被错误地用于记录最大值(代码中两次出现`if (root->val > MIN_left) MIN_left = root->val;`),但未用于计算最小距离;② 条件判断`if (root->left == NULL && root->right == NULL) num++;`错误地统计了叶结点(题目明确叶结点不满足条件);③ 完全未实现计算左右子树最小距离并比较的功能。代码无法正确解决问题,且与标准答案的任何解法均不匹配。

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

得分:0分。理由:学生答案未分析时间复杂度,且代码本身错误,无法评估正确时间复杂度。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发