平衡二叉树

java 复制代码
package org.example.leetcodeBook.deepSearch;  
  
// 平衡二叉树  
public class IsBalancedSolution {  
    public boolean isBalanced(InorderTraversalSolution.TreeNode root){  
        if(root==null)return true;  
        else return Math.abs(height(root.left) - height(root.right))<=1 &&  
            isBalanced(root.left) && isBalanced(root.right);  
    }  
    public int height(InorderTraversalSolution.TreeNode root){  
        if(root==null) return 0;  
        else return Math.max(height(root.left),height(root.right))+1;  
    }  
}
相关推荐
Code blocks13 分钟前
SpringBoot快速生成二维码
java·spring boot·后端
万笑佛20 分钟前
java从word模板生成.doc和.wps文件
java
朝阳58121 分钟前
使用过程宏实现自动化新增功能
后端·rust
2401_8414956428 分钟前
【数据结构】顺序表的基本操作
数据结构·c++·算法·顺序表·线性表·线性结构·顺序表的基本操作
元亓亓亓41 分钟前
LeetCode热题--207. 课程表--中等
算法·leetcode·职场和发展
坚持编程的菜鸟42 分钟前
LeetCode每日一题——有效的字母异位词
c语言·算法·leetcode
大厂码农老A43 分钟前
P10老板一句‘搞不定就P0’,15分钟我用Arthas捞回1000万资损
java·前端·后端
未知陨落43 分钟前
LeetCode:70.最小栈
数据结构·算法·leetcode
nlog3n1 小时前
分布式任务事务框架设计与实现方案
java·分布式