[LeetCode] Balanced Binary Tree Solution
2016-01-12 11:09
330 查看
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 of every[/i]node never differ by more than 1.
» Solve this problem
[Thoughts]
recursion. For each node, check the left branch and right branch.
For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every[/i]node never differ by more than 1.
» Solve this problem
[Thoughts]
recursion. For each node, check the left branch and right branch.
[code]1: bool isBalanced(TreeNode *root) { 2: // Start typing your C/C++ solution below 3: // DO NOT write int main() function 4: if(root == NULL) return true; 5: int val = GetBalance(root); 6: if(val ==-1) return false; 7: return true; 8: } 9: int GetBalance(TreeNode* node) 10: { 11: if(node == NULL) 12: return 0; 13: int left = GetBalance(node->left); 14: if(left == -1) return -1; 15: int right = GetBalance(node->right); 16: if(right == -1) return -1; 17: if(left-right>1 || right-left>1) 18: return -1; 19: return left>right? left+1:right+1; 20: }
相关文章推荐
- [LeetCode] Binary Tree Inorder Traversal Solution
- [LeetCode] Binary Tree Level Order Traversal Solution
- [LeetCode] Binary Tree Maximum Path Sum Solution
- [LeetCode] 3 Sum, Solution
- [LeetCode] 3Sum Closest, Solution
- [LeetCode] Add Two Numbers, Solution
- [LeetCode] Climbing Stairs, Solution
- [LeetCode] Combination Sum, Solution
- Media foundation——Media source:Presentation Descriptors
- MVP模式在android的使用
- android中的AIDL进程间通信
- MSSQL Server数据的完整性
- Eclipse浏览项目的问题
- Android获取Manifest中<meta-data>元素的值
- 提交Hadoop作业失败,报错Connection refused
- git管理相关命令
- 使用flume thrift source的一点心得
- App的运行内存占用问题
- [LeetCode] Remove Nth Node From End of List 解题报告
- [LeetCode] Restore IP Addresses 解题报告