[LeetCode]Balanced Binary Tree
2015-12-01 15:28
337 查看
public class Solution { boolean result = true; public boolean isBalanced(TreeNode root) { helper(root); return result; } public int helper(TreeNode root) { if (root == null) { return 0; } int left = helper(root.left); int right = helper(root.right); if (Math.abs(left - right) > 1) { result = false; return -1; } else { return Math.max(left, right) + 1; } } }
相关文章推荐
- Ubuntu下Qt Creator中完成第一个OpenCV程序
- Gradle 第二讲 之 创建task与变量的使用
- Andorid 实例源码:音频录制
- 简单介绍Android开发中的Activity控件的基本概念
- zabbix_get :command not found 解决办法
- SVM(支持向量机)中拉格朗日乘子法(Lagrange Multiplier) 和KKT条件
- 几种 Docker 监控工具对比
- html表格边框样式
- java中String的常用方法
- CentOS6.5 安装mysq
- iOS 创建单例的三种方法
- 【转载】Android Monkey 命令行可用的全部选项
- Python的几个开
- React-Native学习指南
- iOS设置颜色渐变
- 图解JSP与Servlet的关系
- 关于shareSDK微信分享
- bootstrap学习网址
- cocos2dx js 常用端版本判断记录
- 队列的链式存储结构