leetcode 110 平衡二叉树的判定

（初学者，简单解释官解）

给定一个二叉树，判断它是否是高度平衡的二叉树。

本题中，一棵高度平衡二叉树定义为：

一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。

   此题可以设计一个计算树的高度的递归函数： 

判断是否平衡：

  若此树不平衡，则返回-1即可。

        int l=height(root.left);
        int r=height(root.right);
        if(l==-1||r==-1||Math.abs(l-r)>1)
        return -1;

   若树平衡，返回值即为左右子树的最大高度+1；

 return Math.max(l,r)+1;

所以此题代码为：

class Solution {
    public boolean isBalanced(TreeNode root) {
      return height(root)>=0;
    }
    public int height(TreeNode root){
        if(root==null)
        return 0;
        int l=height(root.left);
        int r=height(root.right);
        if(l==-1||r==-1||Math.abs(l-r)>1)
        return -1;
        return Math.max(l,r)+1;
    }
}