public boolean isBalanced(TreeNode root) {
if (root == null) {
return true;
}
int leftlength=height(root.left);
int rightlength=height(root.right);
if( Math.abs(leftlength - rightlength) <= 1 && isBalanced(root.left) && isBalanced(root.right)){return true;}
return false;
}
public int height(TreeNode root) {
if (root == null) {
return 0;
}
int rootleft=height(root.left);
int rootright=height(root.right);
return Math.max(rootleft, rootright) + 1;
}
用Java判断是否是平衡二叉树
最新推荐文章于 2024-01-31 20:49:58 发布
这篇文章介绍了两个Java方法,isBalanced用于检查给定的二叉树是否平衡,通过计算左右子树的高度差及递归判断;height方法则用于计算节点的高度。
摘要由CSDN通过智能技术生成