测试岗位面试题更新 2026-08-05

请解释二叉搜索树的平衡因子(Balance Factor)是什么,并说明其作用。

蚂蚁集团测试互联网/IT技术原理

考察说明

考察对平衡二叉树中平衡因子的定义、计算及其在平衡维护中作用的掌握

回答思路

  1. 正确说明平衡因子定义:节点的左子树高度减右子树高度或反之
  2. 给出计算公式并说明取值范围
  3. 阐述其在AVL树旋转调整中的作用
本题已收录答题指导

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

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