输入一棵二叉树,判断该二叉树是否是平衡二叉树。
2015-06-11 17:51
471 查看
时间限制:1秒空间限制:32768K
通过比例:36.93%
最佳记录:0ms|8552K(来自 牛客688826号)
输入一棵二叉树,判断该二叉树是否是平衡二叉树。
通过比例:36.93%
最佳记录:0ms|8552K(来自 牛客688826号)
题目描述
输入一棵二叉树,判断该二叉树是否是平衡二叉树。/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: bool IsBalanced_Solution(TreeNode* pRoot) { if(!pRoot) return true; int ldepth=0,rdepth=0; Depth(pRoot->left,1,ldepth); Depth(pRoot->right,1,rdepth); if(max(ldepth,rdepth)-min(ldepth,rdepth)>1) return false; return IsBalanced_Solution(pRoot->left)&&IsBalanced_Solution(pRoot->right); } void Depth(TreeNode *root,int depth,int &max){ if(!root) return; Depth(root->left,depth+1,max); if(depth>max) max=depth; Depth(root->right,depth+1,max); } };
相关文章推荐
- smartsvn 8.6.6 for linux 的安装与破解
- Leetcode_219 Contains Duplicate II
- char **的用途
- ios多语言设置,操作
- OC1_数组创建
- LeetCode 之 Pascal's Triangle — C++ 实现
- iOS 系统相机的调用
- thinkphp相关积累
- 如何用JS弹出“有输入框并带有是、否、取消按钮”的对话框。
- jquery的$().each,$.each
- IOS-视频播放
- PHP、JAVA、C#、Object-C 通用的DES加密
- C Primer Plus (第五版) 第十五章 位操作 编程练习
- SVN --- 团队开发
- FlashP2P中的key交换
- UIWindow & UIWindowLevel笔记
- ajax回调中的this.href不执行跳转的解决办法
- vs xamarin android 读取rest
- EasyUI 遮罩层使用
- Linux GCC升级4.8.2 支持C++11 (CentOS)