平衡二叉树
来源:互联网 发布:wegame 知乎 编辑:程序博客网 时间:2024/05/16 15:05
给定一个二叉树,确定它是高度平衡的。对于这个问题,一棵高度平衡的二叉树的定义是:一棵二叉树中每个节点的两个子树的深度相差不会超过1。
样例
给出二叉树 A={3,9,20,#,#,15,7}
, B={3,#,20,15,7}
A) 3 B) 3 / \ \ 9 20 20 / \ / \ 15 7 15 7
二叉树A是高度平衡的二叉树,但是B不是
/** * Definition of TreeNode: * public class TreeNode { * public int val; * public TreeNode left, right; * public TreeNode(int val) { * this.val = val; * this.left = this.right = null; * } * } */public class Solution { /** * @param root: The root of binary tree. * @return: True if this Binary tree is Balanced, or false. */ public int depth(TreeNode root) { if(root==null) return 0; int left=depth(root.left); int right=depth(root.right); return left>right? left+1 : right+1; } public boolean isBalanced(TreeNode root) { if(root==null) { return true; } if(isBalanced(root.left)&&isBalanced(root.right)) { int left=depth(root.left); int right=depth(root.right); if(Math.abs(left-right)<=1) { return true; } else return false; } else return false; }}
阅读全文
0 0
- 平衡二叉树平衡法则
- 二叉树--二叉平衡树
- 平衡二叉树的
- 平衡二叉树
- 平衡二叉树
- 平衡二叉树
- 平衡二叉树
- 平衡二叉查找树
- 平衡二叉树 详解
- 平衡二叉树
- 平衡二叉树
- AVL 平衡二叉树
- 平衡二叉树
- 平衡二叉树-红黑树
- 平衡二叉树
- 平衡二叉树
- 平衡二叉树
- 平衡二叉树
- sublineText3删除插件
- 使用Pycharm,遇到unresolved reference的解决办法
- ios 相机开发 自动对焦
- runtime简单使用
- 善良的老总
- 平衡二叉树
- selenium web 自动化开发 —— 打开浏览器
- viewpager嵌套fragment,滑动别的fragment之后,之前的fragment数据重新加载,恢复默认了
- sublime Text 3 for mac 屏蔽更新提醒
- hibernate 操控对象封装方法
- Android API 与Android version对应表
- React官网(1)—元素渲染
- Java实践(三)---常用的流和文件处理类
- 【算法题】组装三角形