Day18--剑指 Offer 55 - I. 二叉树的深度剑指 Offer 55 - II. 平衡二叉树

最新推荐文章于 2024-09-16 06:54:08 发布

Key&Value

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量109

点赞数

分类专栏：数据结构和算法文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_52814045/article/details/128737288

版权

数据结构和算法专栏收录该内容

14 篇文章 0 订阅

订阅专栏

该文提供了两个Java方法，分别计算二叉树的最大深度和判断是否为平衡二叉树。最大深度通过递归计算左右子树的最大深度并取较大值加1得到。平衡二叉树的检查是通过比较左右子树的最大深度差不超过1，并递归检查子树的平衡性来实现。

摘要由CSDN通过智能技术生成

一、剑指 Offer 55 - I. 二叉树的深度

地址

class Solution {
    public int maxDepth(TreeNode root) {
        if(root==null){
            return 0;
        }
        int left=maxDepth(root.left);
        int right=maxDepth(root.right);
        return 1+Math.max(left,right);
    }
}

二、剑指 Offer 55 - II. 平衡二叉树

地址

class Solution {
    public boolean isBalanced(TreeNode root) {
        if(root==null||(root.left==null&&root.right==null)){
            return true;
        }
        int leftMax=maxDepth(root.left);
        int rightMax=maxDepth(root.right);
        return Math.abs(leftMax-rightMax)<=1&&isBalanced(root.left)&&isBalanced(root.right);
    }
    private int maxDepth(TreeNode node){
        if(node==null){
            return 0;
        }
        return 1+Math.max(maxDepth(node.left),maxDepth(node.right));
    }
}