文章
986
粉丝
5
获赞
20
访问
254.0k

评分及理由
(1)得分及理由(满分6.5分)
学生给出的基本设计思想与标准答案一致,都采用后序遍历递归计算左右子树高度并判断平衡性。思想描述清晰完整,包含了空树处理、递归计算、高度差判断等关键点。因此本部分得满分6.5分。
(2)得分及理由(满分6.5分)
学生采用C++语言实现了算法,通过定义HeightBalance结构体同时返回高度和平衡状态,思路正确且实现完整。算法逻辑与标准答案等价:递归计算左右子树,计算当前高度,判断平衡条件。虽然实现方式与标准答案不同(标准答案使用引用参数传递高度,学生使用结构体返回),但思路正确且功能完整,符合题目要求。代码结构清晰,包含必要的平衡判断逻辑。因此本部分得满分6.5分。
题目总分:6.5+6.5=13分
登录后发布评论
暂无评论,来抢沙发