Leetcode110. 平衡二叉树

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

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

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

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

 

 题解：

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

代码如下：

/*** 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(depth(root.left) - depth(root.right)) <= 1 && isBalanced(root.left) && isBalanced(root.right);}public int depth(TreeNode root) {if(root == null) {return 0;}return Math.max(depth(root.left),depth(root.right)) + 1;}
}