Given a binary tree, determine if it is height-balanced.

class Solution(object):

    def isBalanced(self, root):

        """

        :type root: TreeNode

        :rtype: bool

        """

        if not root:

            return True

        return abs(self.depth(root.left)-self.depth(root.right))<2 and self.isBalanced(root.left) and self.isBalanced(root.right)

    def depth(self, root):

        if not root:

            return 0

        return 1+max(self.depth(root.left), self.depth(root.right))

1 需要另外定义一个函数计算每一个node的深度，这个深度也是用递归方法实现的，root的深度等于1+max（左子树深度，右子树深度）

2 判断是否是平衡的，先判断root.left和root.right是否平衡，还得同时判断isBalanced(root.left)和isBalanced(root.right)