平衡二叉树

设计一个算法判断一棵树是否为平衡
平衡二叉树：一棵树左右子树高度差不超过1，则为平衡二叉树

---

1. 遍历左、右子树，head为空时为遍历出口，并返回0
2. i和j代表返回的值
3. 如果i和j的差大于1，则返回-1，若i或j中一个小于1，则返回-1
4. 若正常，这返回i和j中较大那个，并加1，代表此层已经遍历完

public class CheckBalance {    public boolean check(TreeNode root) {        // write code here        return m(root)>=0;    }    public int m(TreeNode head){        if(head==null)//判断是否为空节点，是的话返回0，即遍历出口            return 0;       int l= m(head.left);//遍历左子树       int r= m(head.right);//遍历右子树       if(l<0||r<0)//如果存在不含平衡二叉树的子树，则返回-1           return -1;       if(Math.abs(r-l)>1)//如果一个子树两边的深度大于1，则不是平衡二叉树，返回-1            return -1;       return Math.max(l,r)+1;//返回左右子树中深度较大的那个，并加1    }}