剑指offer-判断该二叉树是否是平衡二叉树
来源:互联网 发布:淘宝买iphone4s 编辑:程序博客网 时间:2024/06/13 05:43
public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root==null) return true; int l=TreeDepth(root.left); int r=TreeDepth(root.right); int temp=l-r; if(temp>1||temp<-1)//根据平衡二叉树的性质,左右两个子树的高度差的绝对值不超过1 return false; return IsBalanced_Solution(root.left)&&IsBalanced_Solution(root.right); } //求树的深度 public int TreeDepth(TreeNode root){ if(root==null) return 0; int left=1; int right=1; left=left+TreeDepth(root.left); right=right+TreeDepth(root.right); return left>right?left:right; }}
阅读全文
0 0
- 剑指offer 输入一棵二叉树,判断该二叉树是否是平衡二叉树。
- 剑指offer-判断该二叉树是否是平衡二叉树
- 剑指offer系列源码-判断是否是平衡二叉树
- 剑指offer:判断是否是平衡二叉树
- 剑指Offer--039-平衡二叉树(判断一棵二叉树是否是平衡二叉树)[扩展附加题]
- 剑指offer 6.3 知识迁移能力3- 判断二叉树是否是平衡二叉树
- 输入一棵二叉树,判断该二叉树是否是平衡二叉树。
- 输入一棵二叉树,判断该二叉树是否是平衡二叉树。
- 输入一棵二叉树,判断该二叉树是否是平衡二叉树。
- 输入一棵二叉树,判断该二叉树是否是平衡二叉树。
- 输入一棵二叉树,判断该二叉树是否是平衡二叉树。
- 29.输入一棵二叉树,判断该二叉树是否是平衡二叉树。
- 输入一棵二叉树,判断该二叉树是否是平衡二叉树
- 输入一棵二叉树,判断该二叉树是否是平衡二叉树
- 输入一棵二叉树,判断该二叉树是否是平衡二叉树。
- 输入一棵二叉树,判断该二叉树是否是平衡二叉树。
- 《剑指offer》:[39-1]判断是否为平衡二叉树
- 剑指offer系列之三十八:判断是否是平衡二叉树
- ZZULIOJ 2134 维克兹的进制转换【思维+递推/Dp】好题!好题!
- jQuery对象与DOM对象
- 关于UITextField的封装
- 算法提高 铺地毯
- Java链接Redis时出现 “ERR Client sent AUTH, but no password is set” 异常的原因及解决办法
- 剑指offer-判断该二叉树是否是平衡二叉树
- 20170409 HTML小测验4
- [bigdata-075] maven+spring+mvc web开发 示例
- Valid Palindrome
- MATLAB添加voicebox工具箱方法
- 正则表达式知识汇集
- 20170416 HTML小测验5
- 中位数计数 (思维 + 技巧)
- Jinixin's password