[LeetCode] Balanced Binary Tree
2013-06-17 23:38
274 查看
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.
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.
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: bool isBalanced(TreeNode *root) { // Start typing your C/C++ solution below // DO NOT write int main() function int height=0; return mRoutine(root,height); } bool mRoutine(TreeNode *root, int &height) { if(root==NULL) { height=0; return true; } int lHeight=0; int rHeight=0; if(!mRoutine(root->left,lHeight) || !mRoutine(root->right,rHeight)) return false; if(lHeight-rHeight>1 || rHeight-lHeight>1) return false; if(lHeight>rHeight) height=lHeight+1; else height=rHeight+1; return true; } };
相关文章推荐
- [LeetCode] Balanced Binary Tree
- LeetCode_110 Balanced Binary Tree
- 【leetcode】Balanced Binary Tree(middle)
- leetcode - Balanced Binary Tree
- 【leetcode】Balanced Binary Tree
- leetCode(20):Balanced binary tree 分类: leetCode 2015-06-22 08:52 190人阅读 评论(0) 收藏
- Balanced Binary Tree -- LeetCode
- Leetcode 110 Balanced Binary Tree
- leetcode之Balanced Binary Tree
- 【leetcode】Balanced Binary Tree
- LeetCode 110. Balanced Binary Tree
- [leetcode 110]Balanced Binary Tree
- [LeetCode] Balanced Binary Tree 平衡二叉树
- leetcode 刷题之路 86 Balanced Binary Tree
- 【leetcode】110.Balanced Binary Tree
- Leetcode Balanced Binary Tree
- [Leetcode]-Balanced Binary Tree
- Leetcode: Convert Sorted List to Balanced Binary Search Tree
- balanced binary Tree ---leetcode
- leetcode_Balanced Binary Tree