[leetcode] Balanced Binary Tree

本文介绍了一种高效的算法来检查二叉树是否平衡。该算法通过递归地计算每个节点的高度,并比较左右子树的高度差来实现。当左右子树高度差大于1时,则认为该二叉树不平衡。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Check if a binary tree is balanced or not. This solution is from the discuss board. Much better than mine.


/**
* Definition for binary tree
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public boolean isBalanced(TreeNode root) {
return height(root) != -1;
}

private int height(TreeNode root)
{
if(root == null)
return 0;

int leftHeight = height(root.left);
if(leftHeight == -1)
return -1;

int rightHeight = height(root.right);
if(rightHeight == -1)
return -1;

if(Math.abs(leftHeight - rightHeight) > 1)
return -1;

return 1 + Math.max(leftHeight, rightHeight);
}
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值