剑指offer_平衡二叉树

题目
输入一棵二叉树，判断该二叉树是否是平衡二叉树。
在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树
平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

知识点
平衡二叉树

思路
和上一题相似，利用分治的思想，先算出每个子树的高度，进行比较，当高度差大于1时 bool=false，并且接下来的结点就都不需要再比了，直接return 0。

代码

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