剑指offer：JZ39 平衡二叉树

题目描述
输入一棵二叉树，判断该二叉树是否是平衡二叉树。
在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树
平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。
示例1
输入
{1,2,3,4,5,6,7}
返回值
true
代码：

public class Solution {

    private boolean res = true;

    public boolean IsBalanced_Solution(TreeNode root) {
        if(root == null ){
            return true;
        }
        getHeight(root);
        return res;
    }

    private int getHeight(TreeNode root) {
        if (root == null) {
            return 0;
        }
        int l = getHeight(root.left);
        if(!res){
            return 0;
        }
        int r = getHeight(root.right);
        if(!res){
            return 0;
        }
        if(Math.abs(l - r) > 1){
            res = false;
        }
        return Math.max(l,r) + 1;
    }
}

思路概述：
只要一颗子树不是平衡二叉树，那么这棵树就不是平衡二叉树。
所以我们定义一个res，记录递归过程中是否出现了不平衡的情况。