文章

7

粉丝

0

获赞

0

访问

517

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


评分及理由

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

学生答案描述:“将二叉树进行先序遍历,判断该结点是否有左右子树,若有,则找出左右子树的最大值结点,分别与本结点构成,若没有并判断距离是否相等。若相等则满足要求。” 这里提到了先序遍历和判断左右子树存在性,但“找出左右子树的最大值结点”不准确(应为左子树最大值和右子树最小值),且“分别与本结点构成”表述模糊(应计算差值)。基本思路部分正确,但关键细节有误。得1分。

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

学生代码存在多处错误:① 使用未初始化的变量a、b、c;② 递归终止条件返回-1不合理(应返回0或计数);③ 条件判断逻辑混乱(如a>b&&a>c等无法实现所需功能);④ 未实现遍历所有结点;⑤ 核心逻辑(计算最小距离)缺失。代码无法正确统计满足条件的结点数,且与设计思想不匹配。得0分。

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

学生未给出时间复杂度分析。得0分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发