概述
public class Solution {
public boolean IsBalanced_Solution(TreeNode root) {
return depth(root)>=0;
}
public int depth(TreeNode root){
if(root==null){
return 0;
}
int left=depth(root.left);
int right=depth(root.right);
if(left==-1||right==-1||Math.abs(left-right)>1){
return -1;
}else{
return Math.max(left,right)+1;
}
}
}
最后
以上就是感性羊为你收集整理的2021-12-04（JZ79 判断是不是平衡二叉树）的全部内容，希望文章能够帮你解决2021-12-04（JZ79 判断是不是平衡二叉树）所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复