balanced-binary-tree Java code
来源:互联网 发布:nba2k16捏脸中国人数据 编辑:程序博客网 时间:2024/06/05 17:32
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 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(getHeight(root) == -1) return false; return true; } private int getHeight(TreeNode root){ if(root == null) return 0; int leftHeight = getHeight(root.left); int rightHeight = getHeight(root.right); if(leftHeight == -1 || rightHeight == -1) return -1; int diff = Math.abs(leftHeight - rightHeight); if(diff > 1) return -1; return Math.max(leftHeight, rightHeight) + 1; }}
阅读全文
0 0
- balanced-binary-tree Java code
- CODE 23: Balanced Binary Tree
- [leet code] Balanced Binary Tree
- [leet code] Balanced Binary Tree
- Balanced Binary Tree (Java)
- (java)Balanced Binary Tree
- Balanced Binary Tree(Java)
- leetcode 日经贴,python code -Balanced Binary Tree
- [Leetcode] Balanced Binary Tree (Java)
- [LeetCode][Java] Balanced Binary Tree
- [letecode java] Balanced Binary Tree
- LeetCode|Balanced Binary Tree-java
- leetcode:Balanced Binary Tree 【Java】
- LeetCode 110:Balanced Binary Tree(Java)
- Leetcode:110. Balanced Binary Tree(JAVA)
- leetcode-java-110. Balanced Binary Tree
- 【leetcode】110. Balanced Binary Tree【java】
- Leet Code OJ 110. Balanced Binary Tree [Difficulty: Easy]
- Python tkinter 用例 含button label Entry
- 10/21 本地yum源搭建,共享 以及 第三方yum仓库搭建
- 遍历map的四种方法
- C# DataReader
- jquery的checkbox的全选及取消,获取对应
- balanced-binary-tree Java code
- linux fork()函数浅析
- 关于DBUtils中QueryRunner的一些解读
- narcissus
- android radiobutton 设置选中问题
- CGLib动态代理原理及实现
- vuex的信息交流
- file文件操作
- oracle 表空间满了 追加数据文件