Leetcode 110. Balanced Binary Tree
来源:互联网 发布:37周胎儿发育标准数据 编辑:程序博客网 时间:2024/05/21 09:19
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.
public class Solution { public boolean isBalanced(TreeNode root) { if(root == null) return true; int left = getDepth(root.left); int right = getDepth(root.right); boolean isBalance = Math.abs(left-right)>1?false:true; return isBalance&&isBalanced(root.left)&&isBalanced(root.right); } private int getDepth(TreeNode root){ if(root == null) return 0; //if(root.left==null&&root.right==null) return 1; int depth = 1; int leftDepth = getDepth(root.left)+1; int rightDepth = getDepth(root.right)+1; return leftDepth>rightDepth?leftDepth:rightDepth; }}
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
- dp转px sp转px,方法
- Fresco框架SimpleDraweeView控件的简单使用
- [2016/06/29] LeetCode / Java - Day 07 -
- 下拉刷新上拉加载代码
- SVN基本操作
- Leetcode 110. Balanced Binary Tree
- 棒棒剁两刀
- Warning: Attempt to present错误
- java如何给单片机串口发送一个16进制的命令
- windbg下查看应用层ntdll!NtOpenProcess
- OkHttp使用详解——完全版
- JavaScript 高级知识
- 朴素贝叶斯实例——邮件分类
- 校长和英语老师一起去法国某中学访问,校长在礼堂讲话,英语老师做翻译