力扣递归 深度优先搜索 之 104. 二叉树的最大深度

news/发布时间2024/5/23 20:57:44

给定一个二叉树 root ,返回其最大深度。

二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。

 

示例 1:

 

输入:root = [3,9,20,null,null,15,7]
输出:3

示例 2:

输入:root = [1,null,2]
输出:2

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 * int val;
 * TreeNode left;
 * TreeNode right;
 * TreeNode() {}
 * TreeNode(int val) { this.val = val; }
 * TreeNode(int val, TreeNode left, TreeNode right) {
 * this.val = val;
 * this.left = left;
 * this.right = right;
 * }
 * }
 */
class Solution {
    int res;

    public int maxDepth(TreeNode root) {
     
        return   deep(root);
    }

    int deep(TreeNode root) {
        if (root == null) {
 
            return 0;
        }
        int lefth = deep(root.left);
        int righth = deep(root.right);
        return Math.max(lefth,righth)+1;
    }
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.jwkm.cn/p/14083770.html

如若内容造成侵权/违法违规/事实不符,请联系宁远站长网进行投诉反馈email:xxxxxxxx@qq.com,一经查实,立即删除!

相关文章

将他们分好队

这道题目非常好,是一道二分图染色的典型题目,记住 见这篇题解 然后说一种错误做法:求原图的SCC然后缩点讨论比如上图,其实是不能作为一个组的,因为第二个点其实并不认识第一个点(题目没有说有传递性)

记一次 Wireshark 无法抓包

问题描述 安装完 Wireshark 后提示没有权限,ChmodBPF 也安装了解决方案 终端运行以下代码 sudo launchctl enable system/org.wireshark.ChmodBPF sudo launchctl load /Library/LaunchDaemons/org.wireshark.ChmodBPF.plist

爬虫_052_爬虫相关概念介绍

目录爬虫的定义爬虫就是一个程序,程序运行完成之后,就能够拿到你想要获取的数据。爬虫的奥义就是程序模拟浏览器。爬虫的核心爬虫的难点在于:解析数据。爬虫的用途社交类:陌陌一开始爬微博数据当假的用户。电商类:电商网站互相监控,互相降价。出行类:智行、飞猪高频次访…

2024-02-12 闲话

2024-02-12 闲话昨天去避暑山庄看夜灯。灯展确实蛮漂亮照片选摘,虽然有点虚但是我妈妈在路上跟我说“诶看前面的马!”我往左扭头看到了这个,不觉得意外。但是我妈说不对,是你右边的那个!然后我看到了个这不禁让我想起来这个知乎回答虽然我妈并不是说啥是啥,但是确实有这样…

Python Rich:美化终端显示效果

Rich库的功能就像它的名字一样,使Python编程更加丰富(rich),它帮助开发者在控制台(命令行)输出中创建丰富、多彩和具有格式化的文本。 本篇总结了如何使用Rich库让我们的命令行工具更加美观。 1. 安装 通过pip安装: pip install rich使用下面的命令验证是否安装成功。 p…

Atcoder Educational DP Contest 题解

比赛链接:Atcoderr 或者 题单 A:Frog 1 常规线性dp,注意到对于每个落点来说,青蛙只能由第 \(i-1\) 个石头或者第 \(i-2\) 个石头转移得到,那么我们让 \(dp[i]\) 为 当跳到第 \(i\) 个石头上的最小费用。此时显然有: \[dp_i=\min(dp_{i-1}+\left| h_i-h_{i-1} \right|,dp_…