文章
7
粉丝
0
获赞
0
访问
317
评分及理由
(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分
登录后发布评论
暂无评论,来抢沙发