[leetcode]Balanced Binary Tree
2014-10-27 19:34
267 查看
问题描述:
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 ofevery 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 ofevery node never differ by more than 1.
代码:
class Solution { //c++ public: int getHigh(TreeNode * root, bool & isBalanc) { if(root->left == NULL && root->right == NULL) return 1; int lmin = 0; int rmin = 0; bool lbalence = true; bool rbalence = true; if(root->left != NULL) lmin = getHigh(root->left,lbalence); if(root->right != NULL) rmin = getHigh(root->right, rbalence); if(!lbalence || !rbalence || abs(lmin - rmin) >1) isBalanc = false; int high = 1+ ((lmin > rmin)?lmin:rmin); //attention: should add () for ?: i make a fault here return high; } bool isBalanced(TreeNode *root) { if (root == NULL) return true; bool isBalanc = true; getHigh(root, isBalanc); return isBalanc; } };
相关文章推荐
- leetcode 110. Balanced Binary Tree
- leetcode 110. Balanced Binary Tree
- leetcode之Balanced Binary Tree
- 【leetcode】110. Balanced Binary Tree
- 110.Balanced Binary Tree Leetcode解题笔记
- Leetcode - Tree - Balanced Binary Tree
- leetcode | Balanced Binary Tree
- [LeetCode]Balanced Binary Tree
- [LeetCode]Balanced Binary Tree
- [LeetCode] Balanced Binary Tree
- leetcode-Balanced Binary Tree(2014.1.27)
- Leetcode_110_Balanced Binary Tree
- LeetCode:maxi&mum depth of binary tree&balanced-binary-tree
- leetcode_Balanced Binary Tree
- leetcode [Balanced Binary Tree]//待整理多种解法
- leetcode - Balanced Binary Tree
- Balanced Binary Tree(leetcode)
- [LeetCode]110 Balanced Binary Tree
- [LeetCode] Balanced Binary Tree 题解
- LeetCode解题报告 110. Balanced Binary Tree [easy]