Leetcode 110. Balanced Binary Tree (python+cpp)

题目

解析：

自上而下，到每个节点队规判断左右两边是否平衡，不平衡立刻返回false，平衡则递归判断最有两边子树是否平衡。判断平衡方法为直接求出两边的深度
python代码如下：

class Solution:
    def isBalanced(self, root: TreeNode) -> bool:
        def get_depth(root):
            return 1+max(get_depth(root.left),get_depth(root.right)) if root else 0
        if not ro