2025年某道冲刺模拟8套卷(一) - 第3题回答
数据结构
发布于2025年11月12日 17:28
阅读数 15

评分及理由
(1)得分及理由(满分6.5分)
得分:5分
理由:学生的基本设计思想正确,采用递归方式计算树高,并设置flag标志判断平衡性。但与标准答案相比存在以下不足:
- 标准答案采用后序遍历并一次性完成高度计算和平衡判断,而学生答案将这两个功能分离,效率稍低
- 学生答案中getheight函数的递归调用缺少flag参数传递,这是一个逻辑错误
- 基本思路正确,但实现细节不够完善
(2)得分及理由(满分6.5分)
得分:4分
理由:代码实现存在以下逻辑错误:
- getheight函数递归调用时没有传递flag参数,这会导致flag无法正确更新
- 代码中缺少max函数的定义或包含相应头文件
- Isbalance函数中height变量未被使用,存在冗余
- 整体算法逻辑基本正确,但实现细节存在明显缺陷
题目总分:5+4=9分
登录后发布评论
暂无评论,来抢沙发