某结点的左子树与右子树的高度(深度)差即为该结点的平衡因子(BF,Balance Factor).平衡二叉树上所有结点的平衡因子只可能是 -1,0 或 1.举例 结合右侧图示: (a)平衡二叉树 此节点往下 左子树深度 - 右子树深度=平衡因子 5的结点平衡因子就是 3 - 2 = 1; 2的结点平衡因子就是 1 - 2 = -1; 4的结点平衡因子就是 1 - 0 = 1; 6的结点平衡因子就是 0 - 1 = -1; 叶子结点都是为 0; (b)不平衡二叉树 此节点往下 左子树深度- 右子树深度=平衡因子 3 的结点平衡因子就是 2 - 4 = -2; 1 的结点平衡因子就是 0 - 1 = -1; 4 的结点平衡因子就是 0 - 3 = -3; 5 的结点平衡因子就是 0 - 2 = -2; 6 的结点平衡因子就是 0 - 1 = -1; 叶子结点都是为 0;