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);
}
int depth(TreeNode root){
if(root==null) return 0;
int left=depth(root.left);
int right=depth(root.right);
return Math.max(left,right)+1;
}
}
面试题 04.04. 检查平衡性
最新推荐文章于 2024-10-16 10:13:45 发布