java判断一棵树是不是平衡二叉树

题目：输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。

示例：
这种是平衡二叉树：

这种不是平衡二叉树：

解题思路：

递归判断每个节点的左右子树的深度之差是否大于2，如果是那么返回false，否则返回true。然后让这些节点的最终结果进行&&运算。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean isBalanced(TreeNode root) {
        if(root == null)    return true;
        //求左子树的深度
        int left = deepFind(root.left);
        //求右子树的深度
        int right = deepFind(root.right);
        //判断每个节点是否满足平衡二叉树的定义，全部都是，才是真正的平衡二叉树
        return (Math.abs(left - right) < 2 ? true : false) && isBalanced(root.left) && isBalanced(root.right);
    }
	
	//判断一棵树的深度
    public int deepFind(TreeNode node){
        if(node == null)    return 0;
        return Math.max(deepFind(node.left), deepFind(node.right))+1;
    }
}

力扣战绩：