后端岗位面试题更新 2026-08-05
实现一个函数,判断给定二叉树是否为平衡二叉树,并说明其时间复杂度。
猿辅导后端开发教育/培训编码实现问题拆解技术原理
考察说明
考察平衡二叉树定义理解、递归方案设计与复杂度分析
回答思路
- 正确表述平衡二叉树定义(左右子树高度差不超过 1 且子树均平衡)
- 使用自底向上递归同时返回高度与平衡状态
- 正确处理空树与单节点边界
- 给出 O(n) 时间复杂度和 O(height) 空间复杂度
- 避免自顶向下重复计算导致 O(n^2)
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。