概述
public class Solution {
public boolean IsBalanced_Solution(TreeNode root) {
//空树也为平衡二叉树
if(root == null) return true;
int l = deep(root.left);
int r = deep(root.right);
if((l-r) > 1 || (r-l) > 1) return false;
return IsBalanced_Solution(root.left) && IsBalanced_Solution(root.right);
}
private int deep(TreeNode root){
//空节点深度为0
if(root == null) return 0;
//递归计算
int left = deep(root.left);
int right = deep(root.right);
//找出最大的深度加上自己
return (left > right) ? left+1 : right+1;
}
}最后
以上就是勤奋信封为你收集整理的力扣算法25——JZ79 判断是不是平衡二叉树的全部内容，希望文章能够帮你解决力扣算法25——JZ79 判断是不是平衡二叉树所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[剑指OFFER]之树： JZ79 判断是不是平衡二叉树
文章目录
@[TOC]1.题目2.解法2.1 树的结构2.2 解法1
总结
1.题目2.解法总结](/uploads/reation/bcimg9.png)
发表评论 取消回复