class Solution {
    public boolean isBalanced(TreeNode root) {
        //只要不存在不平衡的子树，则整个树平衡
        return depth(root) != -1;
    }
    //递归求解每个子二叉树的平衡性，一旦有不平衡的，递归向上返回-1，结束判断
    public int depth(TreeNode root) {
        if (root == null) {
            return 0;
        }
        //计算左节点的深度
        int left = depth(root.left);
        //计算右节点深度
        int right = depth(root.right);
        //如果本层根节点的二叉树不平衡则返回-1，如果其子树不平衡一样
        if (Math.abs(left - right) > 1 || left == -1 || right == -1) {
            return -1;
        }
        return Math.max(left, right) + 1;
    }
}

• 1.
• 2.
• 3.
• 4.
• 5.
• 6.
• 7.
• 8.
• 9.
• 10.
• 11.
• 12.
• 13.
• 14.
• 15.
• 16.
• 17.
• 18.
• 19.
• 20.
• 21.

class Solution:
    def isBalanced(self, root):
        # 只要不存在不平衡的子树，则整个树平衡，调用depth方法判断，若返回值不是 -1 则表示平衡
        return self.depth(root)!= -1
    def depth(self, root):
        if root is None:
            return 0
        # 计算左子树深度
        left = self.depth(root.left)
        # 计算右子树深度
        right = self.depth(root.right)
        # 如果本层根节点的二叉树不平衡（左右子树高度差绝对值大于1）或者左、右子树有返回 -1 的情况（即不平衡），则返回 -1
        if abs(left - right) > 1 or left == -1 or right == -1:
            return -1
        return max(left, right) + 1

• 1.
• 2.
• 3.
• 4.
• 5.
• 6.
• 7.
• 8.
• 9.
• 10.
• 11.
• 12.
• 13.
• 14.
• 15.

func (s *Solution) IsBalanced(root *TreeNode) bool {
    return s.Depth(root)!= -1
}
func (s *Solution) Depth(root *TreeNode) int {
    if root == nil {
        return 0
    }
    // 递归计算左子树深度
    left := s.Depth(root.Left)
    // 递归计算右子树深度
    right := s.Depth(root.Right)
    // 如果当前节点的左右子树高度差绝对值大于1，或者左、右子树有返回 -1 的情况（即不平衡），则返回 -1
    if abs(left-right) > 1 || left == -1 || right == -1 {
        return -1
    }
    // 返回左右子树深度最大值加1（代表加上当前节点这一层）
    return max(left, right) + 1
}
// abs函数用于计算整数的绝对值
func abs(a int) int {
    if a < 0 {
        return -a
    }
    return a
}
// max函数用于返回两个整数中的较大值
func max(a, b int) int {
    if a > b {
        return a
    }
    return b
}

• 1.
• 2.
• 3.
• 4.
• 5.
• 6.
• 7.
• 8.
• 9.
• 10.
• 11.
• 12.
• 13.
• 14.
• 15.
• 16.
• 17.
• 18.
• 19.
• 20.
• 21.
• 22.
• 23.
• 24.
• 25.
• 26.
• 27.
• 28.
• 29.
• 30.
• 31.
• 32.