Java Spring asynchronous checkbox reflection yii ldap sms bower vue中文网 vue基础教程 vue教程入门 vuejs视频教程 bootstrap后台模板 php零基础入门视频 git视频教程 java商城源码 python与机器学习 mac上传文件到linux linux查看jdk安装路径 axure时间选择控件 oracle时间格式化 matlab输入参数太多 python线程 python自学入门 java中基本数据类型 java中的注释 java中的集合 java抛出自定义异常 java异常 java判断 linux文档 python开发实例 labview宝典 说话不算数的经典语句 bz2 win10环境变量 手机电脑模拟器 tableau下载 2700U dnf瞎子传说套选择
当前位置: 首页 > 学习教程  > 编程语言

#力扣 LeetCode剑指 Offer 55 - II. 平衡二叉树 @FDDLC

2020/12/28 19:44:27 文章标签:

题目描述: https://leetcode-cn.com/problems/ping-heng-er-cha-shu-lcof/ Java代码: class Solution {public int getHeight(TreeNode root){return rootnull?0:Math.max(getHeight(root.left),getHeight(root.right))1;}public boolean isBalanced(…

题目描述:

https://leetcode-cn.com/problems/ping-heng-er-cha-shu-lcof/

 

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);
    }
}


本文链接: http://www.dtmao.cc/news_show_550360.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?