剑指offer——平衡二叉树
来源:互联网 发布:sql having用法例子 编辑:程序博客网 时间:2024/06/07 07:42
题目描述
输入一棵二叉树,判断该二叉树是否是平衡二叉树。
正解:
思路:后序遍历取它们的高度,然后依次判定它们的左右子树高度,返回它们的高度。并且需要递归它们的子树。时间复杂度o(n2)跟金典里面的那题完全一样。
public class Solution { public boolean IsBalanced_Solution(TreeNode root) { // write code here if(root==null)return true; int left = getDeep(root.left); int right = getDeep(root.right); if(Math.abs(left-right)>1)return false; //这里必须递归返回 else{ return IsBalanced_Solution(root.left)&&IsBalanced_Solution(root.right); } } public int getDeep(TreeNode root){ if(root!=null){int left = getDeep(root.left); int right = getDeep(root.right); return left>right?left+1:right+1; }else{ return 0; } }}
阅读全文
0 0
- 《剑指offer》——平衡二叉树
- 剑指offer——平衡二叉树
- 剑指offer——平衡二叉树
- 剑指offer——平衡二叉树
- 剑指offer——平衡二叉树
- 剑指offer——平衡二叉树
- 剑指offer—平衡二叉树
- 剑指offer — 平衡二叉树
- 剑指Offer——判断平衡二叉树
- 剑指Offer——(39)平衡二叉树
- 剑指Offer—39—平衡二叉树
- 剑指offer——39.平衡二叉树
- 剑指offer--平衡二叉树
- 《剑指offer》平衡二叉树
- 剑指Offer--平衡二叉树
- 剑指offer-平衡二叉树
- 剑指offer:平衡二叉树
- 剑指offer 平衡二叉树
- 取订单号的程序
- 训练集、测试集和验证集 训练集
- python字符串编码出错
- JDBC链接本地MySQL数据库,创建表结构并添加数据和查询数据
- gctf-webshell相关 6.24
- 剑指offer——平衡二叉树
- Android 布局错乱 Android花屏
- 每个月的第一天时间戳 和 最后一天时间戳 (默认从本月开始)输入参数改变月份
- 50 个 Java 开发常见错误及规避技巧 (Part 1)(1-20)
- springMVC—异常处理
- IntelliJ Idea 常用快捷键列表
- Struts2 global_results 全局结果集
- 求数组子数组之和的最大值
- LOJ 6041 「雅礼集训 2017 Day7」事情的相似度