力扣 简单 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;

    }
}
相关推荐
77qqqiqi12 分钟前
正则表达式
java·后端·正则表达式
糖葫芦君31 分钟前
Policy Gradient【强化学习的数学原理】
算法
厦门德仔37 分钟前
【WPF】WPF(样式)
android·java·wpf
大春儿的试验田38 分钟前
高并发收藏功能设计:Redis异步同步与定时补偿机制详解
java·数据库·redis·学习·缓存
Gappsong87440 分钟前
【Linux学习】Linux安装并配置Redis
java·linux·运维·网络安全
hqxstudying1 小时前
Redis为什么是单线程
java·redis
RainbowSea1 小时前
NVM 切换 Node 版本工具的超详细安装说明
java·前端
逆风局?1 小时前
Maven高级——分模块设计与开发
java·maven
周某某~1 小时前
maven详解
java·maven
读书点滴1 小时前
笨方法学python -练习14
java·前端·python