【LeetCode】Balanced Binary Tree
来源:互联网 发布:治疗胃溃疡的药 知乎 编辑:程序博客网 时间:2024/06/07 01:45
Balanced Binary Tree
Total Accepted: 10515 Total Submissions: 33226 My Submissions
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.
平衡二叉树,递归判断即可。
Total Accepted: 10515 Total Submissions: 33226 My Submissions
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.
平衡二叉树,递归判断即可。
Java AC
/** * 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;}int left = dfs(root.left);int right = dfs(root.right);if (left == -1 || right == -1 || Math.abs(left - right) > 1) {return false;}return true;}public int dfs(TreeNode root) {if (root == null) {return 0;}int left = dfs(root.left);int right = dfs(root.right);if (left == -1 || right == -1 || Math.abs(left - right) > 1) {return -1;}return Math.max(left, right) + 1;}}
0 0
- 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]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
- C# 值类型、引用类型、装箱和拆箱、变量和常量
- wget地址收集
- ubuntu 安装svn
- C++实现字符串反转函数
- Hibernate中的缓存以及性能分析
- 【LeetCode】Balanced Binary Tree
- CodeSmith6.5连接Oracle数据库(win7 64位)
- 各种加密解密函数(URL加密解密、sha1加密解密、des加密解密)
- Android-WebView根据设配分辨率调整大小
- Java Ant build.xml详解
- 宏替换实例
- 从回收站删除的照片如何恢复
- RCP TableViewer编程详细
- 单例模式C++11泛型实现