平衡二叉树 --java记录

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

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

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

示例 1:


递归计算高度差

class Solution {
    int count = 0;
    public boolean isBalanced(TreeNode root) {
         int istrue = deepth(root);
         return istrue >= 0;
    }
    public int deepth(TreeNode root){
        if(root == null) return 0;
        int left = deepth(root.left);
        if(left == -1) return -1;
        int right = deepth(root.right);
        if(right == -1) return -1;
        int value = Math.abs(left - right);
        if(value > 1 ){
            return -1;
        }
        return 1 + Math.max(left,right);
    }
}