二叉树 ---平衡二叉树

题目：给定一个二叉树，判断它是否是平衡二叉树。

思路：递归法。

第一步：确定参数与返回值。传入参数为节点，如果是平衡二叉树返回高度，否则返回-1.

第二步：确定结束条件。当节点为空时，没有子树可以遍历，返回0，表示当前节点为根节点的树高度为0。

第三步：确定递归逻辑。分别求出其左右子树的高度，如果左子树或者右子树不是平衡二叉树，返回-1。然后如果差值小于等于1，则返回当前二叉树的高度，否则返回-1，表示已经不是二叉平衡树了。

代码：

public boolean isBalanced(TreeNode root) {
        return getHight(root)!=-1;
    }
    public int getHight(TreeNode node){
        if(node==null)
            return 0;
        int leftHight=getHight(node.left);
        if(leftHight==-1) return -1;//左子树不是平衡二叉树直接返回-1
        int rightHight=getHight(node.right);
        if(rightHight==-1) return -1;//右子树不是平衡二叉树直接返回-1
        if(Math.abs(leftHight-rightHight)>1)
            return -1;//以该节点为根节点的二叉树不是平衡二叉树返回-1
        return  Math.max(leftHight,rightHight)+1;
    }