【剑指offer】平衡二叉树

题目描述
输入一棵二叉树，判断该二叉树是否是平衡二叉树。
在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树
1、思路分析
首先明白平衡二叉树的含义，平衡二叉树是指其左右子树的高度之差不超过1，同时其左右子树也是平衡二叉树。因此在判断之前，我们需要先求二叉树的高度，仍然是递归写法。跳出递归的条件是当前结点为空返回true，如果左右子树高度差大于1，返回false，否则继续判断左右子树是否是平衡二叉树。
2、代码

public class Solution {
    public boolean IsBalanced_Solution(TreeNode root) {
        if(root == null) return true;
        if(Math.abs(getHeight(root.left)-getHeight(root.right))>1)
            return false;
        return IsBalanced_Solution(root.left) && IsBalanced_Solution(root.right);
    }
    public int getHeight(TreeNode root) {
        if(root == null) return 0;
        return max(getHeight(root.left),getHeight(root.right))+1;
    }
    public int max(int a,int b) {
        return (a > b) ? a : b;
    }
}