#力扣 LeetCode剑指 Offer 55 - II. 平衡二叉树 @FDDLC
发布日期:2021-06-30 21:01:34 浏览次数:2 分类:技术文章

本文共 362 字,大约阅读时间需要 1 分钟。

题目描述:

 

Java代码:

class Solution {    public int getHeight(TreeNode root){        return root==null?0:Math.max(getHeight(root.left),getHeight(root.right))+1;    }    public boolean isBalanced(TreeNode root) {        if(root==null)return true;        return Math.abs(getHeight(root.left)-getHeight(root.right))<=1&&isBalanced(root.left)&&isBalanced(root.right);    }}

转载地址:https://liuxingchang.blog.csdn.net/article/details/111873368 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:#力扣 LeetCode496. 下一个更大元素 I @FDDLC
下一篇:#力扣 LeetCode205. 同构字符串 @FDDLC

发表评论

最新留言

能坚持,总会有不一样的收获!
[***.219.124.196]2024年04月28日 18时30分41秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

【并发控制】并发控制与分布式锁(redis/zookeeper)实现【图文教程】_ 第1章 2021-07-03
【并发控制】并发控制与分布式锁(redis/zookeeper)实现【图文教程】_ 第2章 2021-07-03
【并发控制】并发控制与分布式锁(redis/zookeeper)实现【图文教程】_ 第3章 2021-07-03
【并发控制】并发控制与分布式锁(redis/zookeeper)实现【图文教程】_ 第4章 2021-07-03
【并发控制】并发控制与分布式锁(redis/zookeeper)实现【图文教程】_ 第5章 2021-07-03
synchronized和CAS锁的区别【图文教程】 2019-04-30
【java】属性别名:@JsonProperty和@JSONField的区别?【图文教程】 2019-04-30
配置nginx只允许域名访问,禁止ip访问【图文教程】 2019-04-30
Java代理【图文教程】_第1章_静态代理 2019-04-30
Java代理【图文教程】_第2章_jdk动态代理 2019-04-30
AOP面向切面编程【图文教程】_第1章 2019-04-30
AOP面向切面编程【图文教程】_第2章 2019-04-30
二叉树之前序、中序、后序和层次遍历【图文教程】 2019-04-30
【java】class内部模块(静态方法,静态块,静态变量,方法块等)执行顺序【图文教程】 2019-04-30
java类的构成 2019-04-30
创建安装linux:centOS 2019-04-30
Xshell连接CentOS及安装hadoop的准备 2019-04-30
在linux上配置jdk和hadoop 2019-04-30
HDFS配置及常见命令 2019-04-30
xshell连接linux速度很慢或者连接一段时间后会自动断 2019-04-30