leetcode-110. Balanced Binary Tree
来源:互联网 发布:淘宝手机充值软件利润 编辑:程序博客网 时间:2024/05/21 08:19
leetcode-110. Balanced Binary Tree
题目:
Given a binary tree, determine if it is height-balanced.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never differ by more than 1.
这个算法,比较简单,但是其实仔细看到话其实重复计算了。不过我没想到有什么算法可以不用重复计算的。讨论里好像也没有。这里先这样吧。
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public boolean isBalanced(TreeNode root) { if (root == null) return true; return DFS(root)!=-1; } private int DFS(TreeNode root){ if(root == null) return 0; int lh = DFS(root.left); if(lh == -1) return -1; int rh = DFS(root.right); if(rh == -1) return -1; if( lh > rh ? (lh - rh)>1 : (rh - lh)>1 ) return -1; return Math.max(lh,rh) + 1; }}
0 0
- LeetCode 110. Balanced Binary Tree
- [LeetCode]110.Balanced Binary Tree
- 【LeetCode】110.Balanced Binary Tree
- [Leetcode] 110. Balanced Binary Tree
- LeetCode --- 110. Balanced Binary Tree
- [leetcode] 110.Balanced Binary Tree
- [leetcode]110. Balanced Binary Tree
- LeetCode:110. Balanced Binary Tree
- 110. Balanced Binary Tree LeetCode
- [LeetCode]110. Balanced Binary Tree
- Leetcode 110. Balanced Binary Tree
- LeetCode 110. Balanced Binary Tree
- LeetCode *** 110. Balanced Binary Tree
- leetcode 110. Balanced Binary Tree
- LeetCode 110. Balanced Binary Tree
- LeetCode 110. Balanced Binary Tree
- #leetcode#110. Balanced Binary Tree
- leetcode-110. Balanced Binary Tree
- Cassandra+Akka+Spark分布式机器学习架构
- QT实现一条鱼的自由游动
- Java LinkedHashMap工作原理及实现
- typecho 不能上传附件,上传附件失败
- Linux下网卡eth1如何修改为eth0
- leetcode-110. Balanced Binary Tree
- nginx作为下载文件服务器
- SQL基本语句
- 关于自定义SeekBar写法以及seekbar不显示的问题
- CentOS 6.4安装Qt5.0.1
- fragment的懒加载
- Lua学习笔记-2
- 解决 shasum check failed 错误
- 采用富文本编辑器,潜在危险问题