力扣110. 平衡二叉树Java

题目

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

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

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

代码

 Definition for a binary tree node.

 public class TreeNode {

     int val;

     TreeNode left;

     TreeNode right;

     TreeNode() {}

     TreeNode(int val) { this.val = val; }

     TreeNode(int val, TreeNode left, TreeNode right) {

         this.val = val;

         this.left = left;

         this.right = right;

     }

 }

class Solution {

   public boolean isBalanced(TreeNode root) {

       if (root == null) return true;

       return Math.abs(height(root.left) - height(root.right)) <= 1 && isBalanced(root.left) && isBalanced(root.right);

   }

   public int height(TreeNode root) {

       if (root == null) return 0;

       return Math.max(height(root.left), height(root.right)) + 1;

   }

}