文章
25
粉丝
0
获赞
0
访问
2.0k
评分及理由
(1)得分及理由(满分4分)
得分:2分
理由:学生的设计思想采用了先序遍历和路径记录,这是正确的核心思路。但是存在两个逻辑错误:
由于存在逻辑错误,扣2分。
(2)得分及理由(满分7分)
得分:3分
理由:代码实现中存在以下问题:
T.val
、T.left
、T.right
(应为T->val
、T->lchild
、T->rchild
),但根据禁止扣分规则第2条,判断为识别错误(可能是图片识别将->
误识别为.
),不扣分。pathLen
进行减1操作(回溯),导致路径数组长度错误,扣1分。综合得分:3分(基础分3分 - 逻辑错误扣分2分 - 回溯缺失扣分1分 + 最低保障分3分)。
(3)得分及理由(满分2分)
得分:1分
理由:时间复杂度分析正确(O(n)),得1分。空间复杂度分析正确(O(h)),但未说明最坏和平均情况,表述不够完整,扣1分。
题目总分:2+3+1=6分
登录后发布评论
暂无评论,来抢沙发