牛客网 | 平衡二叉树
来源:互联网 发布:java创建服务器 编辑:程序博客网 时间:2024/06/11 22:22
输入一棵二叉树,判断该二叉树是否是平衡二叉树。
public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root==null) return true; int dis = Math.abs(getlen(root.left)-getlen(root.right)); if(dis>1) return false; else return IsBalanced_Solution(root.left)&&IsBalanced_Solution(root.right); } public int getlen(TreeNode root) { if(root ==null) return 0; int l = getlen(root.left); int r = getlen(root.right); return Math.max(l,r)+1; }}
0 0
- 牛客网 | 平衡二叉树
- 平衡二叉树平衡法则
- 二叉树--二叉平衡树
- 平衡二叉树的
- 平衡二叉树
- 平衡二叉树
- 平衡二叉树
- 平衡二叉树
- 平衡二叉查找树
- 平衡二叉树 详解
- 平衡二叉树
- 平衡二叉树
- AVL 平衡二叉树
- 平衡二叉树
- 平衡二叉树-红黑树
- 平衡二叉树
- 平衡二叉树
- 平衡二叉树
- 【C#/算法】任意圆形和三角形相交部分面积的计算方法
- android杂项记录
- 设计模式--面向对象基础
- PHP开发环境——Zend Studio 12.5.1(64位)破解汉化
- 文章标题
- 牛客网 | 平衡二叉树
- Poj 1753
- android app跳转淘宝客户端店铺
- 修改mybatis-generate源码实现实体类加上字段注释
- 收到推送发送通知到通知栏点击后启动应用
- sicily 9562 SUME
- 第九周 广义表算法库及应用
- 【HDU1107】【模拟】武林 三个门派来回走定制方向单挑架
- hdoj 1024 Max Sum Plus Plus 【动态规划】