力扣 简单 104.二叉树的最大深度

文章目录

题目介绍

解法

如果知道了左子树和右子树的最大深度 l 和 r,那么该二叉树的最大深度即为max(l,r)+1,而左子树和右子树的最大深度又可以以同样的方式进行计算。因此我们可以用递归的方法来计算二叉树的最大深度。具体而言,在计算当前二叉树的最大深度时,可以先递归计算出其左子树和右子树的最大深度,然后在 O(1) 时间内计算出当前二叉树的最大深度。递归在访问到空节点时退出。

java 复制代码
class Solution {
    public int maxDepth(TreeNode root) {
        if(root == null){
            return 0;
        }
        int leftdpeth = maxDepth(root.left);
        int rightdpeth = maxDepth(root.right);
        return Math.max(leftdpeth,rightdpeth) + 1;

    }
}
相关推荐
Bellafu6661 小时前
spring项目部署后为什么会生成 logback-spring.xml文件
java
递归不收敛1 小时前
一、Java 基础入门:从 0 到 1 认识 Java(详细笔记)
java·开发语言·笔记
沐浴露z1 小时前
【Java SpringAI智能体开发学习 | 2】SpringAI 实用特性:自定义Advisor,结构化输出,对话记忆持久化,prompt模板,多模态
java·spring·springai
小沈同学呀1 小时前
创建一个Spring Boot Starter风格的Basic认证SDK
java·spring boot·后端
纪元A梦2 小时前
贪心算法应用:配送路径优化问题详解
算法·贪心算法
码农小伙2 小时前
通俗易懂地讲解JAVA的BIO、NIO、AIO
java·nio
C_player_0012 小时前
——贪心算法——
c++·算法·贪心算法
不要再敲了3 小时前
JDBC从入门到面试:全面掌握Java数据库连接技术
java·数据库·面试
潇I洒3 小时前
若依4.8.1打包war后在Tomcat无法运行,404报错的一个解决方法
java·tomcat·ruoyi·若依·404
kyle~4 小时前
排序---插入排序(Insertion Sort)
c语言·数据结构·c++·算法·排序算法