文章

286

粉丝

0

获赞

1

访问

24.7k

头像
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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发