110 Balanced Binary Tree
2015-11-14 20:32
357 查看
/** * Definition for a binary tree node. * 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==NULL) return true; int left = maxDepth(root->left); int right = maxDepth(root->right); if(abs(left-right) > 1) return false; return isBalanced(root->left)&&isBalanced(root->right); } int maxDepth(TreeNode* root) { if(root==NULL) return 0; int left = maxDepth(root->left); int right = maxDepth(root->right); return max(left,right)+1; } };
相关文章推荐
- EF部分字段更新,自动忽略null字段
- 一个简单的实现奇 偶判断的代码
- 2015.11.14
- 21 Merge Two Sorted Lists
- 232 Implement Queue using Stacks
- QNX os supported board(ARM+MIPS+POWERPC+X86)
- Java继承 学习 && 类初始化顺序
- 记录下,系统下命令都不能用
- 202 Happy Number
- 在matlab环境下LIBSVM的demo
- 263 Ugly Number
- Ugly Number II
- iar for 8051 v8.30破解文件的使用
- 70 Climbing Stairs
- Codeforces Round #328 (Div. 2) D. Super M
- OC协议的应用-代理
- 伪目标
- JavaScript之再谈回调与闭包
- iOS性能优化:Instruments使用实战
- 83 Remove Duplicates from Sorted List