[LeetCode]Balanced Binary Tree

public boolean isBalanced(TreeNode root) {
    	if(root==null)return true;
//    	boolean result = false;
    	if(Math.abs(depth(root.left)-depth(root.right))>1)return false;
    	else
    		return isBalanced(root.left)&&isBalanced(root.right);
//    	result = Math.abs(depth(root.left)-depth(root.right))<=1?true:false;
//    	return result;
    }
    
    public int depth(TreeNode root){
    	if(root==null)return 0;
    	else return Math.max(depth(root.left),depth(root.right))+1;
    }

对于判断平衡二叉树，由于需要遍历每个子节点，所以当当前遍历的子节点满足条件时不能证明该子树满足条件，需要继续向下遍历其子节点，但如果该节点不能满足要求，则该子树即可判定不能满足要求。