Balanced Binary Tree
2015-07-16 16:48
218 查看
https://leetcode.com/problems/balanced-binary-tree/
/** * 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: int max(int a,int b) { return a>b?a:b; } int getDepth(TreeNode * root,bool& flag) { if(root==NULL) return 0; int leftDep=getDepth(root->left,flag); int rightDep=getDepth(root->right,flag); if(rightDep-leftDep<-1||rightDep-leftDep>1) flag=false; int dep=max(rightDep,leftDep)+1; return dep; } bool isBalanced(TreeNode* root) { bool flag=true; int depth=getDepth(root,flag); return flag; } };
相关文章推荐
- View控件中android:drawablePadding不起作用的原因探究
- zTree
- UVA 10688 The Poor Giant (区间DP)
- c#休眠
- cocos2D-x初探学习笔记(32)-cocos2d-x & javascript跨平台初体验
- 设置Form窗体中的控件的属性
- .NET微信公众号开发-5.0微信支付
- OC基础11:基本的C语言特性2
- [Lua]Lua高级教程Metatables
- Linux EOF使用
- python之if __name__ == '__main__'
- FragmentTabHost切换Fragment时避免重复加载UI
- ACE编译安装
- HttpClient 4.3与4.3版本以下版本比较
- 采用E-C糖葫芦串分析法进行问题分析提高产品质量
- 说说NetSuite中国合作代理商怎么样及有哪些优缺点
- 运行错误“429”,active X 部件不能创建对象 解决方案
- php访问局域网内机器的文件
- 使用ant实现Zip文件压缩和解压缩Zip文件
- 获取web.config里key值