文章

986

粉丝

5

获赞

20

访问

254.0k

头像
2025年某道冲刺模拟8套卷(一) - 第3题回答
数据结构
发布于2025年11月2日 18:29
阅读数 210


评分及理由

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

学生给出的基本设计思想与标准答案一致,都采用后序遍历递归计算左右子树高度并判断平衡性。思想描述清晰完整,包含了空树处理、递归计算、高度差判断等关键点。因此本部分得满分6.5分。

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

学生采用C++语言实现了算法,通过定义HeightBalance结构体同时返回高度和平衡状态,思路正确且实现完整。算法逻辑与标准答案等价:递归计算左右子树,计算当前高度,判断平衡条件。虽然实现方式与标准答案不同(标准答案使用引用参数传递高度,学生使用结构体返回),但思路正确且功能完整,符合题目要求。代码结构清晰,包含必要的平衡判断逻辑。因此本部分得满分6.5分。

题目总分:6.5+6.5=13分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发