平衡二叉树

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;  
    }  
}
相关推荐
徐小黑ACG7 分钟前
GO语言 使用protobuf
开发语言·后端·golang·protobuf
想跑步的小弱鸡2 小时前
Leetcode hot 100(day 3)
算法·leetcode·职场和发展
战族狼魂3 小时前
CSGO 皮肤交易平台后端 (Spring Boot) 代码结构与示例
java·spring boot·后端
xyliiiiiL4 小时前
ZGC初步了解
java·jvm·算法
杉之4 小时前
常见前端GET请求以及对应的Spring后端接收接口写法
java·前端·后端·spring·vue
爱的叹息4 小时前
RedisTemplate 的 6 个可配置序列化器属性对比
算法·哈希算法
hycccccch5 小时前
Canal+RabbitMQ实现MySQL数据增量同步
java·数据库·后端·rabbitmq
独好紫罗兰5 小时前
洛谷题单2-P5713 【深基3.例5】洛谷团队系统-python-流程图重构
开发语言·python·算法
bobz9655 小时前
k8s 怎么提供虚拟机更好
后端
每次的天空5 小时前
Android学习总结之算法篇四(字符串)
android·学习·算法