小米-基础算法-判断平衡二叉树

给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是：一棵二叉树中每个节点的两个子树的深度相差不会超过1。
样例
样例 1:
输入: tree = {1,2,3}
输出: true

样例解释:
如下，是一个平衡的二叉树。
      1  
     / \                
    2  3

样例 2:
输入: tree = {3,9,20,#,#,15,7}
输出: true

样例解释:
如下，是一个平衡的二叉树。
      3  
     / \                
    9  20                
      /  \                
     15   7 

样例 2:
输入: tree = {1,#,2,3,4}
输出: false

样例解释:
如下，是一个不平衡的二叉树。1的左右子树高度差2
      1  
       \                
       2                
      /  \                
     3   4

实现：

public class TreeNode {
     public int val;
     public TreeNode left, right;
     public TreeNode(int val) {
         this.val = val;
         this.left = this.right = null;
     }
 }


public class Solution {
    /**
     * @param root: The root of binary tree.
     * @return: True if this Binary tree is Balanced, or false.
     */
    public boolean isBalanced(TreeNode root) {
        // write your code here
        
      if(root==null) return true;
      
      int leftLength = maxDepath(root.left);
      int rightLength = maxDepath(root.right);
      return Math.abs(leftLength-rightLength)<=1 && isBalanced(root.left) && isBalanced(root.right);

    }
    
    public int  maxDepath(TreeNode node){
     if(node == null){
            return 0;
        }
        int leftHeight =0;
        int rightHeight = 0;
         leftHeight = maxDepath(node.left);
         rightHeight = maxDepath(node.right);
        return  leftHeight >= rightHeight? leftHeight+1 : rightHeight+1;
    }
    
 
}