后端岗位面试题更新 2026-08-05

实现一个函数,判断给定二叉树是否为平衡二叉树,并说明其时间复杂度。

猿辅导后端开发教育/培训编码实现问题拆解技术原理

考察说明

考察平衡二叉树定义理解、递归方案设计与复杂度分析

回答思路

  1. 正确表述平衡二叉树定义(左右子树高度差不超过 1 且子树均平衡)
  2. 使用自底向上递归同时返回高度与平衡状态
  3. 正确处理空树与单节点边界
  4. 给出 O(n) 时间复杂度和 O(height) 空间复杂度
  5. 避免自顶向下重复计算导致 O(n^2)
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。