判断一个树是不是平衡二叉树
来源:互联网 发布:zank 知乎 编辑:程序博客网 时间:2024/05/21 19:32
public class Solution { private static boolean flag = true; public boolean isBalanced(TreeNode root) { if (root == null) return true; flag = true; height(root); return flag; } public int height (TreeNode root) { if (root == null) return 0; int left = 0, right = 0; left = height(root.left); right = height(root.right); if (Math.abs(left - right) > 1) flag = false; return left > right ? (left + 1): (right + 1); }}本来想设置flag作为本地变量的,这样的话就不用每次进行一次之前进行初始化了。但是Boolean不能进行传递。
0 0
- 判断一个树是不是二叉平衡树
- 判断一个树是不是平衡二叉树
- 判断一个树是不是平衡二叉树
- 判断一个树是不是平衡二叉树
- 判断二叉树是不是平衡
- 判断二叉树是不是平衡
- 判断二叉树是不是平衡[
- 判断二叉树是不是平衡
- 判断二叉树是不是平衡
- 判断是不是平衡二叉树
- 判断二叉树是不是平衡
- 判断二叉树是不是平衡
- java 判断一个二叉树是不是平衡二叉树
- 判断二叉树是不是平衡二叉树
- 判断二叉树是不是平衡二叉树
- 判断二叉树是不是平衡二叉树
- 判断二叉树是不是平衡二叉树
- 判断二叉树是不是平衡二叉树
- 练习:360防丢卫士
- poj 1948 dp(组成面积最大的三角形)
- HTML学习记录<六> :表格
- AndroidUI 引导页面的使用
- Java数据结构与算法之数组排序——选择
- 判断一个树是不是平衡二叉树
- [HDU1000]
- struts2值栈valuestack的内存图及操作
- dubbo 自定义过滤器,打印接口调用信息
- JavaScript显示和隐藏某个div
- C#学习日记04---数据类型 之 整数类型
- QT5 学习之路14---对象模型
- 下载、编译Android源码简明版
- ACM起步