題目描述：輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。

思路：利用上一題求二叉樹的深度

public class Solution {
    public boolean IsBalanced_Solution(TreeNode root) {
        if(root==null) return true;
        int left=depth(root.left);
        int right=depth(root.right);
        int balance=left-right;
        if(balance>1||balance<-1)
            
 
return false;
        else
            return true;
    }
    public int depth(TreeNode root){
        if(root==null) return 0;
        int left=depth(root.left);
        int right=depth(root.right);
        return left>right?(left+1):(right+1);
    }
}

面試題：平衡二叉樹