文章

7

粉丝

0

获赞

0

访问

295

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

(1)编写一个找左子树和右子树中各自最小值的函数,然后分别与根节点相减。通过后序遍历重复这个过程。


评分及理由

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

学生答案描述较为模糊,仅提到“找左子树和右子树中各自最小值的函数”,但未明确说明如何计算最小距离(即最小差值的绝对值),也未提及需要同时存在左右子树的条件判断。虽然提到后序遍历,但未解释后序遍历在此问题中的优势(如利用子树信息)。基本设计思想描述不完整,缺乏关键细节。扣2分,得1分。

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

学生未提供具体代码实现,无法评估其算法描述和关键注释。根据评分规则,未实现部分不得分。扣9分,得0分。

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

学生未分析时间复杂度,无法评估。扣2分,得0分。

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

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发