博客
关于我
剑指offer JZ39 平衡二叉树
阅读量:362 次
发布时间:2019-03-04

本文共 549 字,大约阅读时间需要 1 分钟。

题目链接:

JZ39

本题思路:

import java.lang.Math;public class Solution {       public boolean IsBalanced_Solution(TreeNode root) {           if(root == null) return true;        // 判断左右两个子树的高度差 && 左右两个子树都是一棵平衡二叉树        return Math.abs(maxDepth(root.left) - maxDepth(root.right)) <=1             && IsBalanced_Solution(root.left) && IsBalanced_Solution(root.right);    }            // 获取左右两个子树的最大高度    public int maxDepth(TreeNode root) {           if(root == null) return 0;                return 1 + Math.max(maxDepth(root.left),maxDepth(root.right));    }}

转载地址:http://mune.baihongyu.com/

你可能感兴趣的文章
mysql 前缀索引 命令_11 | Mysql怎么给字符串字段加索引?
查看>>
MySQL 加锁处理分析
查看>>
mysql 协议的退出命令包及解析
查看>>
mysql 参数 innodb_flush_log_at_trx_commit
查看>>
mysql 取表中分组之后最新一条数据 分组最新数据 分组取最新数据 分组数据 获取每个分类的最新数据
查看>>
MySQL 命令和内置函数
查看>>
mysql 四种存储引擎
查看>>
MySQL 在并发场景下的问题及解决思路
查看>>
MySQL 基础架构
查看>>
MySQL 基础模块的面试题总结
查看>>
MySQL 备份 Xtrabackup
查看>>
mYSQL 外键约束
查看>>
mysql 多个表关联查询查询时间长的问题
查看>>
mySQL 多个表求多个count
查看>>
mysql 多字段删除重复数据,保留最小id数据
查看>>
MySQL 多表联合查询:UNION 和 JOIN 分析
查看>>
MySQL 大数据量快速插入方法和语句优化
查看>>
mysql 如何给SQL添加索引
查看>>
mysql 字段区分大小写
查看>>
mysql 字段合并问题(group_concat)
查看>>