剑指offer_平衡二叉树

题目描述

输入一棵二叉树，判断该二叉树是否是平衡二叉树。

平衡二叉树左右子树高度差不超过 1。

 

 解题思路，和上题的深度递归的一样，然后标志一个位置。

public class Solution {
    boolean flag = true;
    public boolean IsBalanced_Solution(TreeNode root) {
        depth(root);
        return flag;
    }
    public int depth(TreeNode root){
        if(root==null||!flag) return 0;
        if(Math.abs(depth(root.left)-depth(root.right))>1) flag = false;
        return 1+Math.max(depth(root.left),depth(root.right));
    }
}