求给定二叉树的最大深度，
深度是指树的根节点到任一叶子节点路径上节点的数量。
最大深度是所有叶子节点的深度的最大值。
（注：叶子节点是指没有子节点的节点。）
数据范围：
，树上每个节点的val满足 
要求： 空间复杂度)
,时间复杂度 )
要求： 空间复杂度
[编程题]二叉树的最大深度
精华题解
描述 题目描述 求给定二叉树的最大深度， 最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。 示例 输入：{1,2,3,4,#,#,5}
返回值：3知识点：二叉树，递归，DFS，层序遍历难度：⭐ 题解 解题思路 简单的入门题，显然求树的深度通过DFS，也可以递归求出最大深度 除了DFS，
展开全文
精华题解
题目的主要信息：
给定一棵二叉树的根节点，求这棵树的最大深度
深度是指树的根节点到任一叶子节点路径上节点的数量
最大深度是所有叶子节点的深度的最大值
叶子节点是指没有子节点的节点
举一反三：
学习完本题的思路你可以解决如下题目：
BM29. 二叉树中和为某一值的路径（一）
BM31. 对称的二叉
展开全文
精华题解
题解一： 深度优先题解思路： 使用深度优先遍历所有根到叶节点的深度，树的深度等于左子树的深度与右子树深度的最大值+1.图示：递归分析：递归边界： 当root的为空，返回0递归过程： 计算root左子树深度和root右子树深度 复杂度分析：时间复杂度：O(N)： 每个节点需要遍历一次空间复杂度：O(N
展开全文
精华题解
题目：二叉树的最大深度 描述：求给定二叉树的最大深度，最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。 示例1：输入：{1,2}，返回值：2 解法一： 思路分析：二叉树的深度就是从根节点到最远子结点的距离，在此我们要考虑当二叉树为空时，其深度应该为0，
展开全文
精华题解
题目描述 求给定二叉树的最大深度， 最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。 方法一： 递归 解题思路 二叉树的问题最常用的方法就是递归，将大规模的问题划成小规模的问题，每个问题的求解方法都是一样的，最后规模小到方便求出答案，再由小规模的问题答案求出大规模的问题答案。 求以根节点
展开全文
1，递归 这题最容易想到的就是递归，啥叫“递归”，也就是下面这张图开个玩笑，我们画个图来看下原理很简单，代码如下 public int maxDepth(TreeNode root) {
return root==null? 0 : Math.max(maxDepth(root.l
展开全文
求给定二叉树的最大深度，最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。用递归解决，so easy /**
* Definition for binary tree
* public class TreeNode {
* int val;
* TreeNode l
展开全文
本题有多种解法： 后序遍历，每次返回以当前节点为根节点的子树的深度 先序遍历，记录根节点到当前节点的高度，如果是叶子，则更新max值 下面采用第一种思路： class Solution {
public:
/**
*
* @param root TreeNode类
展开全文
递归 逻辑就是，左子树的最大深度 和 右子树的最大深度 比大小，再加上本节点 1 的深度。啪得一下，很快啊，就写好了。 class Solution:
def maxDepth(self , root ):
if not root:
return 0
展开全文
- 题目描述： - 题目链接：https://www.nowcoder.com/practice/8a2b2bf6c19b4f23a9bdb9b233eefa73?tpId=188&&tqId=36522&rp=1&ru=/ta/job-code-high-week
展开全文
牛客题霸NC13二叉树的最大深度Java题解https://www.nowcoder.com/practice/8a2b2bf6c19b4f23a9bdb9b233eefa73?tpId=117&&tqId=34934&rp=1&ru=/ta/job-code-hig
展开全文
方法1：简单递归方式 public class TreeNode{
public int maxDepth(TreeNode root){
if(root==null)return 0;
int leftDepth = maxDepth(root.left);
展开全文
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
展开全文
package main
import . "nc_tools"
/*
//递归
func maxDepth( root *TreeNode ) int {
if root == nil {
return 0
}
return max(m
展开全文
问题信息
通过挑战的用户
查看代码-
2023-02-23 11:54:32 -
2023-02-01 15:39:53
-
2022-12-11 22:23:22
-
2022-10-31 14:19:36
-
2022-10-08 22:17:00
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
