平衡二叉樹

問題： 給出一棵二叉樹，判斷其是否爲平衡二叉樹。

思路： 首先，平衡二叉樹的定義：平衡二叉樹要麼是一棵空樹，要麼是具有以下性質的二叉樹–它的左子樹和右子樹都是平衡二叉樹，且左子樹和右子樹的高度之差的絕對值不超過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);
    }