平衡二叉树

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;  
    }  
}
相关推荐
程序员总部10 分钟前
如何在IDEA中高效使用Test注解进行单元测试?
java·单元测试·intellij-idea
oioihoii12 分钟前
C++23中if consteval / if not consteval (P1938R3) 详解
java·数据库·c++23
佳腾_19 分钟前
【Web应用服务器_Tomcat】一、Tomcat基础与核心功能详解
java·前端·中间件·tomcat·web应用服务器
追逐时光者23 分钟前
MongoDB从入门到实战之Docker快速安装MongoDB
后端·mongodb
方圆想当图灵38 分钟前
深入理解 AOP:使用 AspectJ 实现对 Maven 依赖中 Jar 包类的织入
后端·maven
豌豆花下猫44 分钟前
Python 潮流周刊#99:如何在生产环境中运行 Python?(摘要)
后端·python·ai
爱研究的小陈44 分钟前
Day 3:数学基础回顾——线性代数与概率论在AI中的核心作用
算法
渭雨轻尘_学习计算机ing1 小时前
二叉树的最大宽度计算
算法·面试
嘻嘻嘻嘻嘻嘻ys1 小时前
《Spring Boot 3 + Java 17:响应式云原生架构深度实践与范式革新》
前端·后端
异常君1 小时前
线程池隐患解析:为何阿里巴巴拒绝 Executors
java·后端·代码规范