平衡二叉树
来源:互联网 发布:关于网络的名言 编辑:程序博客网 时间:2024/05/22 17:29
题目:输入一棵二叉树,判断该二叉树是否是平衡二叉树。
思路:后续遍历二叉树,同时得到子树的深度,判断子树的深度是否满足平衡条件即可
public class Solution { //后续遍历时,遍历到一个节点,其左右子树已经遍历 依次自底向上判断,每个节点只需要遍历一次 private boolean isBalanced=true; public boolean IsBalanced_Solution(TreeNode root) { getDepth(root); return isBalanced; } public int getDepth(TreeNode root){ if(root==null) return 0; int left=getDepth(root.left); int right=getDepth(root.right); if(Math.abs(left-right)>1){ isBalanced=false; } return right>left ?right+1:left+1; }}
0 0
- 平衡二叉树平衡法则
- 二叉树--二叉平衡树
- 平衡二叉树的
- 平衡二叉树
- 平衡二叉树
- 平衡二叉树
- 平衡二叉树
- 平衡二叉查找树
- 平衡二叉树 详解
- 平衡二叉树
- 平衡二叉树
- AVL 平衡二叉树
- 平衡二叉树
- 平衡二叉树-红黑树
- 平衡二叉树
- 平衡二叉树
- 平衡二叉树
- 平衡二叉树
- ANDROID STUDIO系列教程三快捷键
- 表达式转型注意事项,和 final修饰的变量会被JVM优化
- 设计模式之工程模式
- iOS项目开发中常用到的自动布局技术----- Masonry
- 【拓扑】【宽搜】CSU 1084 有向无环图 (2016湖南省第十二届大学生计算机程序设计竞赛)
- 平衡二叉树
- [Coursera机器学习]Linear Regression WEEK2编程作业
- postgresql数据库跨机冷迁移及问题处理
- 揭开网络编程常见API的面纱【上】
- Linux中如何让进程到后台运行?Linux里面程序一直运行不被中断
- ios developer tiny share-20160905
- python线性代数向量
- 使用SpringMVC实现文件上传
- ubuntu server 更换阿里云源(用户更新源)