【LeetCode】110.Balanced Binary Tree
2015-04-01 10:29
225 查看
题目:
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.
解答:
用递归方式处理。需要一个计算子树深度的递归。
代码:
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 { // use recursion public int getHeight(TreeNode root){ if(root == null) return 0; int leftHeight = getHeight(root.left); int rightHeight = getHeight(root.right); return Math.max(leftHeight, rightHeight) + 1; } public boolean isBalanced(TreeNode root) { if(root == null) return true; if(isBalanced(root.left) && isBalanced(root.right)){ int left = getHeight(root.left); int right = getHeight(root.right); return Math.abs(left - right) <= 1; } return false; } }
相关文章推荐
- 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-标签为Tree 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
- [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【java】