平衡二叉树
来源:互联网 发布:2016年驾校招生数据 编辑:程序博客网 时间:2024/06/07 13:17
输入一棵二叉树,判断该二叉树是否是平衡二叉树。
public class Solution { private boolean isBalanced = true; public boolean IsBalanced_Solution(TreeNode root) { getDepth(root); return isBalanced; } private int getDepth(TreeNode root) { if (root == null) return 0; int left = getDepth(root.left)+1; int right = getDepth(root.right)+1; if (Math.abs(left-right) > 1) { isBalanced = false; } return Math.max(left, right); }}
阅读全文
0 0
- 平衡二叉树平衡法则
- 二叉树--二叉平衡树
- 平衡二叉树的
- 平衡二叉树
- 平衡二叉树
- 平衡二叉树
- 平衡二叉树
- 平衡二叉查找树
- 平衡二叉树 详解
- 平衡二叉树
- 平衡二叉树
- AVL 平衡二叉树
- 平衡二叉树
- 平衡二叉树-红黑树
- 平衡二叉树
- 平衡二叉树
- 平衡二叉树
- 平衡二叉树
- springMvc执行流程简介
- 和为S的两个数字
- 和为S的连续正数序列
- [cnblogs镜像] Unity官方宣传片Adam 播放地址
- Codeforces #396 (Div. 2) D. Mahmoud and a Dictionary (并查集+map
- 平衡二叉树
- [cnblogs镜像]Unity 烘焙的2种方式
- HDU5952(2016沈阳现场赛)
- [cnblogs镜像]Unity 获取坐标函数 坐标转换函数
- 跨平台ssh客户端Xshell使用指南
- 二叉树的深度
- Python入门记——函数
- [cnblogs镜像]Unity 脚本挂载位置
- 栈的应用