判断一棵二叉树是否为平衡二叉树(待续!!!!)
2015-09-10 17:15
405 查看
待续!!!!!(这种方法效率不高,还有更高的效率方法)
class Solution { public: //二叉树的定义:是一棵空数,或它的左右两个子树的高度差的绝对值不超过1, //并且左右子树也都是一棵平衡二叉树。 int TreeDepth(TreeNode* pRoot) { if(pRoot==NULL) return 0; int m=TreeDepth(pRoot->left); int n=TreeDepth(pRoot->right); return 1+(m>n?m:n); } bool IsBalanced_Solution(TreeNode* pRoot) { if(pRoot==NULL) return true; int m=TreeDepth(pRoot->left); int n=TreeDepth(pRoot->right); if(abs(m-n)>1) return false; return IsBalanced_Solution(pRoot->left) && IsBalanced_Solution(pRoot->right); } };
相关文章推荐
- Java总结篇系列:Java多线程(二)
- 数据库ER图 PowerDesigner
- Spring+Quartz实现定时从FTP服务器读取文件并存入Oracel数据库
- Linux网络编程--select()和pselect()函数
- MVC
- 编码转换
- android6.0SDK中删除HttpClient的相关类的解决方法
- 合理利用Fragment生命周期
- Linux下读写FLASH驱动——MTD设备分析
- C++Primer第五版 1.2节练习(解答)
- 专访雷水果国:离1.5K至18K 一个程序猿5每年的成长之路
- js立即执行函数: (function ( ){...})( ) 与 (function ( ){...}( )) 有区别?
- 我的环境变量
- Java总结篇系列:Java多线程(一)
- 第十五个五年计划讲座
- linux共享上网
- 程序员如何快速准备面试中的算法
- mybatis实现Mysql批量修改(更新)
- Android的任务和回退栈
- Ajax 学习笔记