//判断给定的二叉树是否是一棵平衡二叉树
/*
采用了递归的方式如果是平衡二叉树的话则返回的是树的高度否则返回-1
只要经过判断后有一个值为-1则代表不是平衡二叉树,最终的结果返回为false
*/
public boolean isBalanced(TreeNode root){
if(root == null){
return true;
}
return height(root) != -1;
}
public int height(TreeNode root){
//如果为空则表示返回的高度为0
if(root == null){
return 0;
}
int lH = height(node.left);
//表示左子树不是平衡二叉树
//返回结果就 不是平衡二叉树
if(lH == -1){
return -1;
}
int rH = height(node.right);
if(rH == -1){
return -1;
}
//左右子树的高度差大于1返回结果为-1
if(lH - rH < -1 || lH - rH > 1){
return -1;
}
//表示返回的是两棵树中的最大值
return Math.max(lH,rH) + 1;
}
判断是否为平衡二叉树
最新推荐文章于 2021-12-29 21:41:16 发布