程序地带

算法:求树的最大深度104. Maximum Depth of Binary Tree


LeetCode全集请参考:LeetCode Github 大全


题目

104. Maximum Depth of Binary Tree


Given the root of a binary tree, return its maximum depth.


A binary tree’s maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.


Example 1: 在这里插入图片描述


Input: root = [3,9,20,null,null,15,7]
Output: 3

Example 2:


Input: root = [1,null,2]
Output: 2

Example 3:


Input: root = []
Output: 0

Example 4:


Input: root = [0]
Output: 1

Constraints:


The number of nodes in the tree is in the range [0, 104].
-100 <= Node.val <= 100
深度优先算法
/**
* 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 {
public int maxDepth(TreeNode root) {
// check edge
if (root == null) {
return 0;
}
return 1 + Math.max(maxDepth(root.left), maxDepth(root.right));
}
}

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/zgpeace/article/details/111246193

随机推荐

小熊派4G开发板初体验SDK开发

小熊派4G开发板初体验SDK开发

小熊派4G开发板初体验开发板硬件资源介绍前阵子小熊派发布了一款超高性价比的4G开发板(19.8元包邮),但是板子仅限量1000套。小熊派官方给我送了一块&#x...

天使画笔 阅读(842)

IDEA的快捷键

1.编辑类快捷键*sout+tab生成输出语句Ctrl+X/Ctrl+Y删除一行Ctrl+D复制一行Ctrl+/或Ctrl+Shift+/注释代...

啥 都 杠 杠 的 阅读(658)

我在校园小程序自动签到的实现

签到场景随着微信小程序的兴起,很多工具类小程序应运而生,例如诸多的签到类小程序。给广大学生带来了不小的冲击。这里拿“我在校园”小程序举例。“我在校园”小程序有很多的签到场景...

abraham76 阅读(122)

雷达信号波形(一)

1.功率信号和能量信号及它们的时域和频域性质确知信号的分类。根据不同的分类标准可以分为周期信号和非周期信号,连续信号和离散信号,能量信号和功率信号等等。这里需要掌握的是信号...

吾日叁問 阅读(195)

力扣第33题 中等难度 搜索旋转排序数组

题目:思路:二分法!如果旋转点在0,则直接二分,否则先找到旋转点,并判断应该在旋转点左边找还是在旋转点右边找。寻找旋...

加文斯利 阅读(504)

Promise解决异步深层嵌套问题

Promise解决异步深层嵌套问题Promise基本API.then()得到异步任务正确的结果varp=newPromise(function(resolve,reject){//这里用于实现...

尘疯 阅读(765)

PTA L3-004 肿瘤诊断 (30分)

PTAL3-004肿瘤诊断(30分)第一次写博客。以后做出一些比较难的题目都会要求自己写篇博客记录一下,同时以供复习。题意大概如下:先上代码#include<bits...

hjj爱打代码 阅读(258)

Object 有哪些公用方法

1.clone() 复制对象 慎用 效率低,且对象中有对象引用,对象引用不能copy。2. toString()返回此对象的字符串表示形式3.equals() 判断值是否相...

菜鸟gogoing 阅读(369)