文章
7
粉丝
0
获赞
0
访问
517
评分及理由
(1)得分及理由(满分3分)
学生答案描述:“将二叉树进行先序遍历,判断该结点是否有左右子树,若有,则找出左右子树的最大值结点,分别与本结点构成,若没有并判断距离是否相等。若相等则满足要求。” 这里提到了先序遍历和判断左右子树存在性,但“找出左右子树的最大值结点”不准确(应为左子树最大值和右子树最小值),且“分别与本结点构成”表述模糊(应计算差值)。基本思路部分正确,但关键细节有误。得1分。
(2)得分及理由(满分9分)
学生代码存在多处错误:① 使用未初始化的变量a、b、c;② 递归终止条件返回-1不合理(应返回0或计数);③ 条件判断逻辑混乱(如a>b&&a>c等无法实现所需功能);④ 未实现遍历所有结点;⑤ 核心逻辑(计算最小距离)缺失。代码无法正确统计满足条件的结点数,且与设计思想不匹配。得0分。
(3)得分及理由(满分2分)
学生未给出时间复杂度分析。得0分。
题目总分:1+0+0=1分
登录后发布评论
暂无评论,来抢沙发