LeetCode: Balanced Binary Tree
2012-10-04 18:47
337 查看
Problem:
Given a binary tree, determine if it is height-balanced.
An example of a height-balanced tree. A height-balanced tree is a tree whose subtrees differ in height by no more than one and the subtrees are height-balanced, too.
先提供一种递归解法,复杂度较高。
Given a binary tree, determine if it is height-balanced.
An example of a height-balanced tree. A height-balanced tree is a tree whose subtrees differ in height by no more than one and the subtrees are height-balanced, too.
先提供一种递归解法,复杂度较高。
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: int maxHeight(TreeNode *root) { if (root == NULL) return 0; int left = maxHeight(root->left) + 1; int right = maxHeight(root->right) + 1; return left > right ? left : right; } bool isBalanced(TreeNode *root) { // Start typing your C/C++ solution below // DO NOT write int main() function if (root == NULL) return true; while(root != NULL) { int left = maxHeight(root->left); int right = maxHeight(root->right); if (abs(left - right) >= 2) return false; else return isBalanced(root->left) && isBalanced(root->right); } } };
相关文章推荐
- leetcode 110. Balanced Binary Tree-平衡二叉树|深度遍历
- leetcode_question_110 Balanced Binary Tree
- Leetcode:110. Balanced Binary Tree(JAVA)
- 110. Balanced Binary Tree [leetcode]
- LeetCode题解:Balanced Binary Tree
- [Leetcode]@python 110. Balanced Binary Tree
- LeetCode "Balanced Binary Tree"
- LeetCode 110. Balanced Binary Tree
- LeetCode 110. Balanced Binary Tree
- [Leetcode]Balanced Binary Tree
- LeetCode刷题笔录Balanced Binary Tree
- Leetcode 110 Balanced Binary Tree
- LeetCode Balanced Binary Tree
- LeetCode-110. Balanced Binary Tree
- [LeetCode]Balanced Binary Tree,解题报告
- leetcode--110. Balanced Binary Tree
- LeetCode 110. Balanced Binary Tree
- [LeetCode]Balanced Binary Tree
- LeetCode110 Balanced Binary Tree
- LeetCode-Balanced Binary Tree