110. 平衡二叉树

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

本题中，一棵高度平衡二叉树定义为：
一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。
示例 1：
输入：root = [3,9,20,null,null,15,7]
输出：true
"""

#这种就是利用二叉树的后续遍历，基于二叉树的刷题经验，涉及到二叉树的形状判断一般都是利用二叉树的后续遍历方式，这道题的解法：判断根节点的是否平衡及左子树和右子树

class Solution(object):
    def isBalanced(self, root):
        if not root: return True
        left_Balanced = self.isBalanced(root.left)
        right_Balanced = self.isBalanced(root.right)
        return abs(self.depth(root.left) - self.depth(root.right)) <=1 and left_Balanced and right_Balanced

    def depth(self, root):
        if not root: return 0
        return max(self.depth(root.left), self.depth(root.right)) + 1