LeetCode 110. Balanced Binary Tree
2016-11-20 16:40
281 查看
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public boolean isBalanced(TreeNode root) { int height = treeHeight(root); return height == -1 ? false : true; } public int treeHeight(TreeNode root) { if (root == null) return 0; int leftHeight = treeHeight(root.left); int rightHeight = treeHeight(root.right); if (leftHeight!= -1 && rightHeight != -1 && Math.abs(leftHeight - rightHeight) <= 1) return Math.max(leftHeight, rightHeight) + 1; else return -1; } }
相关文章推荐
- Leetcode 110. Balanced Binary Tree (Easy) (cpp)
- 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(判断是否是平衡二叉树)
- 剑指offer 面试题39:判断平衡二叉树(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