首页 > 试题广场 >

二叉树的最大深度

[编程题]二叉树的最大深度
  • 热度指数：148045 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
求给定二叉树的最大深度，
深度是指树的根节点到任一叶子节点路径上节点的数量。
最大深度是所有叶子节点的深度的最大值。
（注：叶子节点是指没有子节点的节点。）


数据范围：，树上每个节点的val满足
要求： 空间复杂度 ,时间复杂度
示例1

输入

{1,2}

输出

2
示例2

输入

{1,2,3,4,#,#,5}

输出

3

说明：本题目包含复杂数据结构TreeNode，点此查看相关信息
算法知识视频讲解
开通博客
头像 江南好___
发表于 2021-07-15 20:16:56
精华题解 描述 题目描述 求给定二叉树的最大深度， 最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。 示例 输入：{1,2,3,4,#,#,5} 返回值：3知识点：二叉树，递归，DFS，层序遍历难度：⭐ 题解 解题思路 简单的入门题，显然求树的深度通过DFS，也可以递归求出最大深度 除了DFS， 展开全文
去ta的博客 赞 (20) 回复(3) 收起
头像 牛客题解官
发表于 2022-04-22 11:53:47
精华题解 题目的主要信息： 给定一棵二叉树的根节点，求这棵树的最大深度 深度是指树的根节点到任一叶子节点路径上节点的数量 最大深度是所有叶子节点的深度的最大值 叶子节点是指没有子节点的节点 举一反三： 学习完本题的思路你可以解决如下题目： BM29. 二叉树中和为某一值的路径（一） BM31. 对称的二叉 展开全文
去ta的博客 赞 (16) 回复(0) 收起
头像 漫漫云天自翱翔
发表于 2021-07-06 16:19:53
精华题解 题解一： 深度优先题解思路： 使用深度优先遍历所有根到叶节点的深度，树的深度等于左子树的深度与右子树深度的最大值+1.图示：递归分析：递归边界： 当root的为空，返回0递归过程： 计算root左子树深度和root右子树深度 复杂度分析：时间复杂度：O(N)： 每个节点需要遍历一次空间复杂度：O(N 展开全文
去ta的博客 赞 (8) 回复(0) 收起
头像 牛一霸
发表于 2021-07-04 17:22:40
精华题解 题目：二叉树的最大深度 描述：求给定二叉树的最大深度，最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。 示例1：输入：{1,2}，返回值：2 解法一： 思路分析：二叉树的深度就是从根节点到最远子结点的距离，在此我们要考虑当二叉树为空时，其深度应该为0， 展开全文
去ta的博客 赞 (5) 回复(1) 收起
头像 如也201810022128875
发表于 2021-07-18 15:59:03
精华题解 题目描述 求给定二叉树的最大深度， 最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。 方法一： 递归 解题思路 二叉树的问题最常用的方法就是递归，将大规模的问题划成小规模的问题，每个问题的求解方法都是一样的，最后规模小到方便求出答案，再由小规模的问题答案求出大规模的问题答案。 求以根节点 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 数据结构和算法
发表于 2021-03-21 13:22:53
1，递归 这题最容易想到的就是递归，啥叫“递归”，也就是下面这张图开个玩笑，我们画个图来看下原理很简单，代码如下 public int maxDepth(TreeNode root) { return root==null? 0 : Math.max(maxDepth(root.l 展开全文
去ta的博客 赞 (35) 回复(1) 收起
头像 一叶浮尘
发表于 2020-04-06 22:15:45
求给定二叉树的最大深度，最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。用递归解决，so easy /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode l 展开全文
去ta的博客 赞 (17) 回复(1) 收起
头像 华科不平凡
发表于 2020-08-22 01:06:00
本题有多种解法： 后序遍历，每次返回以当前节点为根节点的子树的深度 先序遍历，记录根节点到当前节点的高度，如果是叶子，则更新max值 下面采用第一种思路： class Solution { public: /** * * @param root TreeNode类 展开全文
去ta的博客 赞 (15) 回复(1) 收起
头像 君君橙
发表于 2021-04-02 15:25:47
递归 逻辑就是，左子树的最大深度 和 右子树的最大深度 比大小，再加上本节点 1 的深度。啪得一下，很快啊，就写好了。 class Solution: def maxDepth(self , root ): if not root: return 0 展开全文
去ta的博客 赞 (7) 回复(0) 收起
头像 小洋芋热爱NLP
发表于 2020-11-28 14:38:03
- 题目描述： - 题目链接：https://www.nowcoder.com/practice/8a2b2bf6c19b4f23a9bdb9b233eefa73?tpId=188&&tqId=36522&rp=1&ru=/ta/job-code-high-week 展开全文
去ta的博客 赞 (7) 回复(0) 收起
头像 悟空WK
发表于 2020-11-25 22:05:04
牛客题霸NC13二叉树的最大深度Java题解https://www.nowcoder.com/practice/8a2b2bf6c19b4f23a9bdb9b233eefa73?tpId=117&&tqId=34934&rp=1&ru=/ta/job-code-hig 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 GoodLuck·HQ
发表于 2020-10-07 21:03:39
方法1：简单递归方式 public class TreeNode{ public int maxDepth(TreeNode root){ if(root==null)return 0; int leftDepth = maxDepth(root.left); 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 猫头鹰的咖啡馆
发表于 2021-10-13 16:35:50
/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ class Solution { public: /** * * @ 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 奇点nlp
发表于 2022-03-07 14:49:29
# def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 张小小帅
发表于 2021-09-22 00:00:15
package main import . "nc_tools" /* //递归 func maxDepth( root *TreeNode ) int { if root == nil { return 0 } return max(m 展开全文
去ta的博客 赞 (2) 回复(0) 收起

问题信息

树 dfs
来自：经典编程练习-简单卷
难度：
354条回答 26952浏览

热门推荐

通过挑战的用户

查看代码

相关试题

二叉树的最大深度

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号