leetcode:104. 二叉树的最大深度

于 2022-06-30 21:50:26 发布
阅读量387 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 编程练习-Leetcode 文章标签： leetcode 二叉树的深度 递归 层序遍历 树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/uncle_ll/article/details/125548781
本文介绍了如何解决LeetCode上的104题——二叉树的最大深度，提供了递归和BFS层序遍历两种解法，并分别分析了它们的时间和空间复杂度。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

104. 二叉树的最大深度

来源：力扣（LeetCode）

链接: https://leetcode.cn/problems/maximum-depth-of-binary-tree/

给定一个二叉树，找出其最大深度。

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

说明: 叶子节点是指没有子节点的节点。

示例：
给定二叉树 [3,9,20,null,null,15,7]，

    3
   / \
  9  20
    /  \
   15   7

返回它的最大深度 3 。

解法

  • 递归：从根节点开始，如果该节点为空，则返回0；如果不为0，递归调用查找左右子树的深度，最终结果为根节点的1层+ max(left, right)
  • bfs循环: bfs层序遍历即可知道层数是多少，使用队列存储每层的节点，基于每层的节点数进行循环遍历入队列，每层遍历完毕后高度+1

代码实现

递归

python实现


                

                
                
        

         

    

    
  


        

            

                

                

                了解本专栏
                
                
                  
                订阅专栏 解锁全文
                 
                
                    
                    超级会员免费看
                
            

            
            
            
        


    



                



	

		

			

				
					
LeetCode 104.二叉树的最大深度【C++】

				
			

			

				

					qq_52111135的博客
				

				

					02-18
					
					535
					
				

			

		

		

			
				
LeetCode 104.二叉树的最大深度【C++】

			
		

	



                

            
              



	

		

			

				
					
LeetCode 104.二叉树的最大深度

				
			

			

				

					qq_43950800的博客
				

				

					09-21
					
					183
					
				

			

		

		

			
				
题目描述：
给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例：
给定二叉树 [3,9,20,null,null,15,7]，
3

/ 
9  20
/  
15   7
返回它的最大深度 3 。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maxim...

			
		

	



              


  
              

                


	

		

			

				
					
leetcode-104. 二叉树的最大深度

				
			

			

				

					weixin_39585152
				

				

					11-21
					
					213
					
				

			

		

		

			
				
给定一个二叉树，找出其最大深度。

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

说明: 叶子节点是指没有子节点的节点。

示例：
给定二叉树 [3,9,20,null,null,15,7]，


    3
   / \
  9  20
    /  \
   15   7

返回它的最大深度 3 。


/**
 * Definition for a binary tree no...

			
		

	





	

		

			

				
					
LeetCode --- 二叉树的最大深度

				
			

			

				

					程序袁小黑
				

				

					05-14
					
					700
					
				

			

		

		

			
				
给定一个二叉树，找出其最大深度。

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

说明: 叶子节点是指没有子节点的节点。

示例： 
给定二叉树 [3,9,20,null,null,15,7]，

 
返回它的最大深度 3 。



public class MaxDepth {

    @Test
    public void maxDepthTest() {
        ...

			
		

	



		

			
		



	

		

			

				
					
leetcode--二叉树的最大深度

				
			

			

				

					navylhjjlh的博客
				

				

					04-13
					
					470
					
				

			

		

		

			
				
leetcode--二叉树的最大深度

			
		

	





	

		

			

				
					
LeetCode——二叉树的最大深度

				
			

			

				

					weixin_45295612的博客
				

				

					10-13
					
					398
					
				

			

		

		

			
				
LeetCode——二叉树的最大深度
题目描述：
给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例：
给定二叉树 [3,9,20,null,null,15,7]，

返回它的最大深度 3 。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。


			
		

	





	

		

			

				
					
leetcode 104. 二叉树的最大深度（C++）

				
			

			

				

					12-22
				

			

		

		

			
				
python版——>leetcode 104：二叉树的最大深度(python)  文章目录题目层次遍历法递归法 题目 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有...

			
		

	





	

		

			

				
					
LeetCode:LeetCode.com 的 Java 解决方案

				
			

			

				

					06-01
				

			

		

		

			
				
力码(LeetCode)是一个知名的在线编程挑战平台，它提供了大量的算法题目，旨在提升程序员的编程技巧和问题解决能力。这个资源包“LeetCode: LeetCode.com 的 Java 解决方案”显然包含了针对LeetCode上问题的Java语言...

			
		

	





	

		

			

				
					
leetcode:oj.leetcode 的代码

				
			

			

				

					07-04
				

			

		

		

			
				
2. **算法**：算法是解决问题的核心，常见的有排序（如冒泡、选择、插入、快速、归并排序）、查找（如线性、二分查找）、图算法（如深度优先搜索DFS、广度优先搜索BFS）、动态规划、回溯法、贪心策略等。LeetCode中...

			
		

	





	

		

			

				
					
leetcode答案-Leetcode:Leetcode.com上一些问题的解答

				
			

			

				

					06-30
				

			

		

		

			
				
3. **树与图**：二叉树、平衡二叉树、BST（二叉搜索树）、图遍历等题目，这些需要理解树和图的结构以及相关的遍历算法。  4. **动态规划**：动态规划是一种解决最优化问题的策略，常用于求解具有重叠子问题和最优子...

			
		

	





	

		

			

				
					
LeetCode二叉树的最大深度

				
			

			

				

					妙乌的博客
				

				

					02-14
					
					301
					
				

			

		

		

			
				
二叉树的最大深度
1.1 题目描述
给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
1.2 示例



2.1 解题
2.1.1 解题方法：递归进行计算
使用递归，当递归至叶子节点(root == null)，记录递归次数。然后相互比较，找到从根节点到叶节点最多次数递归数即二叉树的最大深度。
Java版解题
/**
 * Definition for a binary tree node.
 * public class T

			
		

	





	

		

			

				
					
LeetCode 二叉树的最大深度

				
			

			

				

					菜鸟程序猿的博客
				

				

					09-05
					
					296
					
				

			

		

		

			
				
给定一个二叉树，找出其最大深度。

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

说明: 叶子节点是指没有子节点的节点。

示例：
给定二叉树 [3,9,20,null,null,15,7]，


    3
   / \
  9  20
    /  \
   15   7

返回它的最大深度 3 。

 

思路：从下往上计算，最下层为第一层；

先从根节点遍历到最后 

 

...

			
		

	





	

		

			

				
					
Leetcode 二叉树的最大深度

				
			

			

				

					zamaochick的博客
				

				

					08-31
					
					197
					
				

			

		

		

			
				
给定一个二叉树，找出其最大深度。

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

说明: 叶子节点是指没有子节点的节点。

示例：
给定二叉树 [3,9,20,null,null,15,7]，


    3
   / \
  9  20
    /  \
   15   7

返回它的最大深度 3 。

求最大深度只需要递归左右子树，求左右子树的最大高度，然后在此基础上+1即可。
...

			
		

	





	

		

			

				
					
leetcode 二叉树的最大深度

				
			

			

				

					kt1776133839的博客
				

				

					05-05
					
					561
					
				

			

		

		

			
				
题目描述：

给定一个二叉树，找出其最大深度。

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

说明: 叶子节点是指没有子节点的节点。

示例：
给定二叉树 [3,9,20,null,null,15,7]，


    3
   / \
  9  20
    /  \
   15   7

返回它的最大深度 3 。

Java程序（递归）：


class Solution {
 public int maxDepth(TreeNode root) {
        return root

			
		

	





	

		

			

				
					
LeetCode--二叉树的最大深度

				
			

			

				

					程序大视界
				

				

					03-21
					
					385
					
				

			

		

		

			
				
题干：

给定一个二叉树，找出其最大深度。

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

说明:叶子节点是指没有子节点的节点。

示例：
给定二叉树[3,9,20,null,null,15,7]，


    3
   / \
  9  20
    /  \
   15   7

返回它的最大深度3 。



解答一（递归实现）：


/**
 * Definition ...

			
		

	





	

		

			

				
					
leetcode-二叉树的最大深度

				
			

			

				

					能
				

				

					12-22
					
					301
					
				

			

		

		

			
				
给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例：
给定二叉树 [3,9,20,null,null,15,7]，
    3
   / \
  9  20
    /  \
   15   7

返回它的最大深度 3 。
代码
/**
 * Definition for a binary tree node.
...

			
		

	





	

		

			

				
					
leetcode——二叉树的最大深度

				
			

			

				

					zaishaoyi的专栏
				

				

					01-20
					
					152
					
				

			

		

		

			
				
题目：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明:叶子节点是指没有子节点的节点。

示例：


给定二叉树 [3,9,20,null,null,15,7]，
    3
   / \
  9  20
    /  \
   15   7
返回最大深度 3

方案一 递归


/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     Tree.

			
		

	





	

		

			

				
					
leetcode:二叉树的最大深度

				
			

			

				

					qq_42451640的博客
				

				

					09-24
					
					213
					
				

			

		

		

			
				
给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例：
给定二叉树 [3,9,20,null,null,15,7]，

返回它的最大深度 3 。
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
...

			
		

	





	

		

			

				
					
【LeetCode】树：二叉树的最大深度

				
			

			

				

					weixin_44623662的博客
				

				

					01-24
					
					417
					
				

			

		

		

			
				
题目描述
给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例
示例：
给定二叉树 [3,9,20,null,null,15,7]，
返回它的最大深度 3 。
方法

深度优先搜索
递归公式
最大深度： max(左子树深度，右子树深度) + 1

总代码
# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0,

			
		

	





	

		

			

				
					
Java实现：LeetCode第104题二叉树深度求解

				
			

			

				

					
				

			

		

		

			
				
资源摘要信息:"该压缩包包含了关于Java语言解决...- 二叉树深度问题的优化策略，例如迭代方法和层序遍历。 - Java与Python等其他编程语言在解决此类问题上的对比。 - LeetCode平台在算法和编程技能提升中的作用。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
uncle_ll

			
你的鼓励将是我创作的最大动力

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

			
您的余额不足，请更换扫码支付或充值

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值