leetcode110(平衡二叉树：二叉树DFS搜索）

给定一个二叉树，判断它是否是高度平衡的二叉树。
本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。

例：
给定二叉树 [3,9,20,null,null,15,7]
返回：true

给定二叉树 [1,2,2,3,3,null,null,4,4]
返回：false

题解：利用递归自下而上判断结点的高度，若结点的左子树高度和右子树高度差大于1，则最终返回的结果是false，否则返回true

class Solution {
    
    
    public boolean isBalanced(TreeNode root) {
    
    
        return DFS(root)==-1?false:true;
    }
    private  int DFS(TreeNode node){
    
    
        if(node==null){
    
    
            return 0;
        }
        int left=DFS(node.left);
        int right=DFS(node.right);
        if(Math.abs(right-left)>1||left==-1||right==-1)
            return -1;
        else 
            return Math.max(left,right)+1;
    }
}