平衡二叉树

平衡二叉树

给定一个二叉树，判断它是否是高度平衡的二叉树。

本题中，一棵高度平衡二叉树定义为：

一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1

class Solution(object):
    def isBalanced(self, root):
        """
        :type root: TreeNode
        :rtype: bool
        """
        def m(root):
            if not root:
                return 0
            left=m(root.left)
            right=m(root.right)
            return max(left,right)+1
        if not root:
            return True
        if abs(m(root.left)-m(root.right))>1:
            return False
        return self.isBalanced(root.left) and self.isBalanced(root.right)