[Leetcode]Balanced Binary Tree
2013-06-28 10:59
411 查看
/** * 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 ans = true; checkHeight(root); return ans; } int checkHeight(TreeNode *root) { if(root == NULL) return 0; int left = checkHeight(root->left); int right = checkHeight(root->right); if(abs(left - right) > 1) ans = false; return max(left, right) + 1; } private: bool ans; };
相关文章推荐
- [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