平衡二叉树
2015-10-11 19:53
253 查看
输入一棵二叉树,判断该二叉树是否是平衡二叉树。
package balancedTree;
class TreeNode{
TreeNode left;
TreeNode right;
int val;
}
public class Solution {
public boolean IsBalanced_Solution(TreeNode root) {
if(root==null){
return true;
}
if(Math.abs(treeDepth(root.left)-treeDepth(root.right))<=1){
return true;
}else{
return false;
}
}
public int treeDepth(TreeNode root){
if(root==null){
return 0;
}
int i=treeDepth(root.left);
int j=treeDepth(root.right);
int depth=(i>j)?(i+1):(j+1);
return depth;
}
}
package balancedTree;
class TreeNode{
TreeNode left;
TreeNode right;
int val;
}
public class Solution {
public boolean IsBalanced_Solution(TreeNode root) {
if(root==null){
return true;
}
if(Math.abs(treeDepth(root.left)-treeDepth(root.right))<=1){
return true;
}else{
return false;
}
}
public int treeDepth(TreeNode root){
if(root==null){
return 0;
}
int i=treeDepth(root.left);
int j=treeDepth(root.right);
int depth=(i>j)?(i+1):(j+1);
return depth;
}
}
相关文章推荐
- 最大子段和
- hdu--2191
- 我的涨分日记(二)——BestCoder Round #59
- 正方形
- 优势并不明显 小米缘何要生产笔记本电脑?(小米其实还是通过硬件赚钱,年利润25亿)
- leetcode5 Longest Palindromic Substring
- BZOJ 2878([Noi2012]-失落的游乐园树DP+出站年轮加+后市展望DP+vector的erase)
- 网 卡 和 IP 的 应 用
- 测试用例思考
- Android 使用CursorLoader获取手机短信
- Linux文件系统操作与磁盘管理,转载自实验楼
- Asp.net笔记(原创)
- Nginx+Keepalived实现站点高可用
- Java File类总结和FileUtils类
- 学习kvm
- Python源码剖析笔记7-类机制
- 打印100---200之间的素数
- spring事务的隔离级别配置
- windows下划分逻辑分区
- 九九乘法表