leetcode Balanced Binary Tree 1.10 难度系数1
来源:互联网 发布:水彩画在淘宝上卖 编辑:程序博客网 时间:2024/05/16 14:44
Balanced Binary Tree
Total Accepted: 6647 Total Submissions: 21103Given 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 binary tree * 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;} if ((Math.abs(getDepth(root.left)-getDepth(root.right))>1)) {return false;} return isBalanced(root.left)&&isBalanced(root.right); } private int getDepth(TreeNode root){ if (root == null) {return 0;} return 1+Math.max(getDepth(root.left),getDepth(root.right)); }}
0 0
- leetcode Balanced Binary Tree 1.10 难度系数1
- leetcode Maximum Depth of Binary Tree 1.9 难度系数1
- leetcode Minimum Depth of Binary Tree 1.11 难度系数1
- leetcode Same Tree 1.7 难度系数1
- leetcode Symmetric Tree 1.8 难度系数1
- leetcode JAVA Validate Binary Search Tree 难度系数3 3.35
- leetcode 1: balanced binary tree
- LeetCode: Balanced Binary Tree
- [LeetCode]Balanced Binary Tree
- LeetCode Balanced Binary Tree
- [Leetcode] Balanced Binary Tree
- LeetCode : Balanced Binary Tree
- LeetCode Balanced Binary Tree
- [LeetCode] Balanced Binary Tree
- 【leetcode】Balanced Binary Tree
- [LeetCode]Balanced Binary Tree
- [LeetCode] Balanced Binary Tree
- [Leetcode]Balanced Binary Tree
- [LeetCode]Merge Sorted Array
- 了解数据库安全审计工具(下):什么是数据库审计
- 解读黑客入侵数据库的六种途径
- 腾讯应用宝37分成背后:欢呼前请先看真相
- 一个变量越界导致破坏堆栈的bug
- leetcode Balanced Binary Tree 1.10 难度系数1
- c到c++的升级
- cgi中读写本地文件一定要将文件属性设为666
- 数据库安全监控最佳实践:使用DAM工具
- Hadoop源码学习
- Python的多继承
- Java Annotation原理分析(三) --- 内置Annotation介绍
- 认识数据库安全威胁 保护数据安全(1)
- 下一步,IOS技术——Start Developing iOS Apps Today——从今天开始开发IOS(IOS7版)系列源文档翻译(二十一)