博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[leetcode]110BalancedBinaryTree平衡二叉树
阅读量:5334 次
发布时间:2019-06-15

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

public boolean isBalanced(TreeNode root) {        int res = helper(root);        if (res<0) return false;        return true;    }    public int helper(TreeNode root)    {        if (root==null) return 0;        //从底下开始判断是否平衡树        //两个变量如果是-1就代表是不平衡        int ld = helper(root.left);        int rd = helper(root.right);        //三种情况就不平衡:左右子树不平衡,本节点不平衡        if (ld==-1||rd==-1||Math.abs(ld-rd)>1)            return -1;        else if (ld>rd) return ld+1;        else return rd+1;    }

 

转载于:https://www.cnblogs.com/stAr-1/p/8352809.html

你可能感兴趣的文章
NEYC 2017 游记
查看>>
[搬运] 写给 C# 开发人员的函数式编程
查看>>
Python之旅Day14 JQuery部分
查看>>
core--线程池
查看>>
redux-effect
查看>>
Swift和OC混编
查看>>
Android轻量级的开源缓存框架ASimpleCache
查看>>
他山之石:加载图片的一个小问题
查看>>
shell - 常识
查看>>
mssql sqlserver 使用sql脚本 清空所有数据库表数据的方法分享
查看>>
分层图最短路【bzoj2763】: [JLOI2011]飞行路线
查看>>
linux下编译复数类型引发的错误:expected unqualified-id before '(' token
查看>>
codeforces 1041A Heist
查看>>
字典常用方法
查看>>
Spring Cloud Stream消费失败后的处理策略(三):使用DLQ队列(RabbitMQ)
查看>>
python的猴子补丁monkey patch
查看>>
正则验证积累
查看>>
Linux学习-汇总
查看>>
83. 删除排序链表中的重复元素
查看>>
bzoj1048 [HAOI2007]分割矩阵
查看>>