平衡二叉树

问题： 给出一棵二叉树，判断其是否为平衡二叉树。

思路： 首先，平衡二叉树的定义：平衡二叉树要么是一棵空树，要么是具有以下性质的二叉树–它的左子树和右子树都是平衡二叉树，且左子树和右子树的高度之差的绝对值不超过1。 递归处理左右子树，根据左右子树的结果返回树的高度。

java代码：

public boolean isBalanced(TreeNode root){
        return (getHeight(root)!=-1);
    }
    private int getHeight(TreeNode root){
        if(root==null)
            return 0;
        int leftHeight=getHeight(root.left);
        if(leftHeight==-1) return -1;
        int rightHeight=getHeight(root.right);
        if(rightHeight==-1) return -1;
        if(Math.abs(leftHeight-rightHeight)>1)
            return -1;
        return 1+Math.max(leftHeight,rightHeight);
    }