Balanced Binary Tree
2014-02-17 19:25
274 查看
/** * 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) { if(!root) return true; if(abs(height(root->left)-height(root->right))>=2) { return false; } return isBalanced(root->left)&&isBalanced(root->right); } int height(TreeNode *root) { if(!root) return 0; int leftH=height(root->left); int rightH=height(root->right); return (leftH>rightH)?(leftH+1):(rightH+1); } };
相关文章推荐
- [leetcode][tree][dfs] Balanced Binary Tree
- [LeetCode]Balanced Binary Tree
- Balanced Binary Tree
- [LeetCode]Balanced Binary Tree
- LeetCode OJ:Balanced Binary Tree
- 【二叉树经典问题】110. Balanced Binary Tree
- LeetCode:Balanced Binary Tree(平衡二叉树的判断)
- AVL树(平衡二叉树(Balanced Binary Tree))
- Balanced Binary Tree
- leetcode--BalancedBinaryTree
- LeetCode--No.110--Balanced Binary Tree--待完善
- Algorithm: Binary Tree(2) -- Special Trees (BST and Balanced Tree)
- leetCode(20):Balanced binary tree 分类: leetCode 2015-06-22 08:52 190人阅读 评论(0) 收藏
- 110. Balanced Binary Tree
- 110. Balanced Binary Tree
- 【Leetcode】【Easy】Balanced Binary Tree
- Leetcode: Convert Sorted List to Balanced Binary Search Tree
- [LeetCode] Balanced Binary Tree 平衡二叉树
- Balanced Binary Tree -- LeetCode
- 《leetCode》:Balanced Binary Tree