剑指offer 平衡二叉树判别
来源:互联网 发布:dota2怎么看输出数据 编辑:程序博客网 时间:2024/06/08 20:15
题目描述
输入一棵二叉树,判断该二叉树是否是平衡二叉树。
左右子树的高度的绝对值不能大于1。
代码实现:
public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root == null){ return true; } if(Math.abs(getHeight(root.left)-getHeight(root.right))>1){ return false; } return IsBalanced_Solution(root.left)&&IsBalanced_Solution(root.right); } public static int getHeight(TreeNode root){ if(root == null){ return 0; } return getHeight(root.left) > getHeight(root.right)?getHeight(root.left)+1:getHeight(root.right)+1; }}
0 0
- 剑指offer 平衡二叉树判别
- 剑指offer--平衡二叉树
- 《剑指offer》平衡二叉树
- 剑指Offer--平衡二叉树
- 剑指offer-平衡二叉树
- 剑指offer:平衡二叉树
- 剑指offer 平衡二叉树
- 剑指offer:平衡二叉树
- [剑指offer]平衡二叉树
- 剑指offer|平衡二叉树
- 《剑指offer》-平衡二叉树
- 剑指offer-平衡二叉树
- 剑指offer: 平衡二叉树
- 剑指offer:平衡二叉树
- 剑指offer-平衡二叉树
- 剑指offer 平衡二叉树
- 【剑指offer】平衡二叉树
- 剑指offer-平衡二叉树
- Unity Linghting参考
- DDR3调试总结
- JVM内存管理及垃圾回收
- Androidd打造万能的Fragment切换帮助类
- 一个名叫草泥马的项目:thefuck
- 剑指offer 平衡二叉树判别
- poj 2676九宫图(很基本的DFS?卧槽,我要会写就成kuangbin了)
- js返回css样式的color值
- python迭代器中的魔法方法
- MIT 6.001.x学习笔记-1A
- Android中在ListView的Adapter实现启动Activity和改变Activity属性
- SVN服务器搭建与使用一
- 输出以下图案:星形平行四边形
- 河南工业大学2017“玲珑杯”程序设计竞赛 10