【数据结构与算法】之深入解析“二叉树的最小深度”的求解思路与算法示例

最新推荐文章于 2022-05-27 14:42:09 发布
最新推荐文章于 2022-05-27 14:42:09 发布
阅读量521 收藏 1
点赞数 2
分类专栏： 数据结构与算法 LeetCode 文章标签： 数据结构 广度优先搜索 深度优先搜索
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Forever_wj/article/details/122989677
版权

一、题目要求

  • 给定一个二叉树，找出其最小深度。
  • 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
  • 说明：叶子节点是指没有子节点的节点。
  • 示例 1：

在这里插入图片描述

输入：root = [3,9,20,null,null,15,7]
输出：2
  • 示例 2：

                

                
                
        

        

    




        

            

                

                

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

            
            
            
        

    

      

        

            

              
                
                  ╰つ栺尖篴夢ゞ
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                    2
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    1
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
                
  • 
                  
                    打赏
                    
                  
                  
    打赏
    
                
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          

                

                        订阅专栏
                










                



	

		

			

				
					
【数据结构与算法】之深入解析“平衡二叉树”的求解思路与算法示例

				
			

			

				

					╰つ栺尖篴夢ゞ
				

				

					02-17
					
					466
					
				

			

		

		

			
				
一、题目要求

给定一个二叉树，判断它是否是高度平衡的二叉树。
本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。
示例 1：


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


示例 2：


输入：root = [1,2,2,3,3,null,null,4,4]
输出：false


示例 3：

输入：root = []
输出：true


提示：


树中的节点数在范围 [0, 5000] 内；




-104 

			
		

	



                

              
                



	

		

			

				
					
【数据结构与算法】之深入解析“二叉树的后序遍历”的求解思路与算法示例

				
			

			

				

					╰つ栺尖篴夢ゞ
				

				

					02-21
					
					524
					
				

			

		

		

			
				
一、题目要求

给定一个 n 叉树的根节点 root ，返回其节点值的后序遍历。
n 叉树在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔。
示例 1：


输入：root = [1,null,3,2,4,null,5,6]
输出：[5,6,3,2,4,1]


示例 2：


输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14]
输出：[2,6

			
		

	



                


  
              

                


	

		

			

				
					
【数据结构与算法】之深入解析“二叉树的中序遍历”的求解思路与算法示例

				
			

			

				

					╰つ栺尖篴夢ゞ
				

				

					02-21
					
					430
					
				

			

		

		

			
				
一、题目要求

给你二叉树的根节点 root ，返回它节点值的中序遍历。
示例 1：


输入：root = [1,null,2,3]
输出：[1,2,3]


示例 2：

输入：root = []
输出：[]


示例 3：

输入：root = [1]
输出：[1]


示例 4：


输入：root = [1,2]
输出：[1,2]


示例 5：


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


提示：


树中节点数目在范围 [0, 100] 内；




-100 <=

			
		

	





	

		

			

				
					
【数据结构与算法】之深入解析“二叉树着色游戏”的求解思路与算法示例

				
			

			

				

					╰つ栺尖篴夢ゞ
				

				

					05-16
					
					546
					
				

			

		

		

			
				
一、题目要求

有两位极客玩家参与了一场「二叉树着色」的游戏。游戏中，给出二叉树的根节点 root，树上总共有 n 个节点，且 n 为奇数，其中每个节点上的值从 1 到 n 各不相同。
游戏从「一号」玩家开始（「一号」玩家为红色，「二号」玩家为蓝色），最开始时：


「一号」玩家从 [1, n] 中取一个值 x（1 <= x <= n）；




「二号」玩家也从 [1, n] 中取一个值 y（1 <= y <= n）且 y != x；




「一号」玩家给值为 x 的节点染上红色

			
		

	



		

			
		



	

		

			

				
					
【数据结构与算法】之深入解析“二叉树的前序遍历”的求解思路与算法示例

				
			

			

				

					╰つ栺尖篴夢ゞ
				

				

					02-21
					
					905
					
				

			

		

		

			
				
一、题目要求

给你二叉树的根节点 root ，返回它节点值的前序遍历。
示例 1：


输入：root = [1,null,2,3]
输出：[1,2,3]


示例 2：

输入：root = []
输出：[]


示例 3：

输入：root = [1]
输出：[1]


示例 4：


输入：root = [1,2]
输出：[1,2]


示例 5：


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


提示：


树中节点数目在范围 [0, 100] 内；




-100 <=

			
		

	





	

		

			

				
					
【数据结构与算法】之深入解析“二叉树展开为链表”的求解思路与算法示例

				
			

			

				

					╰つ栺尖篴夢ゞ
				

				

					02-17
					
					712
					
				

			

		

		

			
				
一、题目要求

给你二叉树的根结点 root ，请你将它展开为一个单链表：


展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null；




展开后的单链表应该与二叉树先序遍历顺序相同。


示例 1：


输入：root = [1,2,5,3,4,null,6]
输出：[1,null,2,null,3,null,4,null,5,null,6]


示例 2：

输入：root = []
输出：[]


示例 3：

输入：root =

			
		

	





	

		

			

				
					
【数据结构与算法】之深入解析“LFU缓存”的求解思路与算法示例

				
			

			

				

					╰つ栺尖篴夢ゞ
				

				

					03-10
					
					607
					
				

			

		

		

			
				
一、题目要求

请你为最不经常使用（LFU）缓存算法设计并实现数据结构。
实现 LFUCache 类：


LFUCache(int capacity) - 用数据结构的容量 capacity 初始化对象；




int get(int key) - 如果键 key 存在于缓存中，则获取键的值，否则返回 -1；




void put(int key, int value) - 如果键 key 已存在，则变更其值；如果键不存在，请插入键值对。当缓存达到其容量 capacity 时，则应该在插入新项之前，

			
		

	





	

		

			

				
					
【数据结构与算法】之深入解析“二叉树中的列表”的求解思路与算法示例

				
			

			

				

					╰つ栺尖篴夢ゞ
				

				

					05-27
					
					405
					
				

			

		

		

			
				
一、题目要求

给你一棵以 root 为根的二叉树和一个 head 为第一个节点的链表，如果在二叉树中，存在一条一直向下的路径，且每个点的数值恰好一一对应以 head 为首的链表中每个节点的值，那么请你返回 True ，否则返回 False。
一直向下的路径的意思是：从树中某个节点开始，一直连续向下的路径。
示例 1：


输入：head = [4,2,8], root = [1,4,4,null,2,2,null,1,null,6,8,null,null,null,null,1,3]
输出：true
解释

			
		

	





	

		

			

				
					
【数据结构与算法】之深入解析“二叉树的序列化与反序列化”的求解思路与算法示例

				
			

			

				

					╰つ栺尖篴夢ゞ
				

				

					03-03
					
					451
					
				

			

		

		

			
				
一、题目要求

序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。
请设计一个算法来实现二叉树的序列化与反序列化，这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。
提示: 输入输出格式与 LeetCode 目前使用的方式一致，详情请参阅 LeetCode 序列化二叉树的格式。你并非必须采取这种方式，你也

			
		

	





	

		

			

				
					
数据结构与算法示例.zip

					
最新发布

				
			

			

				

					01-15
				

			

		

		

			
				
逻辑结构：描述数据元素之间的逻辑关系，如线性结构（如数组、链表）、树形结构（如二叉树、堆、B树）、图结构（有向图、无向图等）以及集合和队列等抽象数据类型。 存储结构（物理结构）：描述数据在计算机中如何...

			
		

	





	

		

			

				
					
数据结构与算法程序示例。常用算法思想总结归档。使知识体系化.zip

				
			

			

				

					01-15
				

			

		

		

			
				
逻辑结构：描述数据元素之间的逻辑关系，如线性结构（如数组、链表）、树形结构（如二叉树、堆、B树）、图结构（有向图、无向图等）以及集合和队列等抽象数据类型。 存储结构（物理结构）：描述数据在计算机中如何...

			
		

	





	

		

			

				
					
基于java语言的数据结构及算法实现,LeetCode算法示例.zip

				
			

			

				

					01-14
				

			

		

		

			
				
算法与数据结构它们分别涵盖了以下主要内容：  数据结构（Data Structures）：  逻辑结构：描述数据元素之间的逻辑关系，如线性结构（如数组、链表）、树形结构（如二叉树、堆、B树）、图结构（有向图、无向图等）...

			
		

	





	

		

			

				
					
C#数据结构与算法（PPT+源码）

				
			

			

				

					04-13
				

			

		

		

			
				
本资源包提供了C#语言实现的数据结构与算法的PPT演示和源代码，非常适合学习和深入理解这两个关键概念。  首先，让我们探讨数据结构。常见的数据结构有数组、链表、栈、队列、哈希表、树（如二叉树、AVL树、红黑树）...

			
		

	





	

		

			

				
					
【数据结构与算法】之深入解析“滑动谜题”的求解思路与算法示例

					
热门推荐

				
			

			

				

					╰つ栺尖篴夢ゞ
				

				

					04-20
					
					4万+
					
				

			

		

		

			
				
一、题目要求

在一个 2 x 3 的板上（board）有 5 块砖瓦，用数字 1~5 来表示，以及一块空缺用 0 来表示。一次移动定义为选择 0 与一个相邻的数字（上下左右）进行交换，最终当板 board 的结果是 [[1,2,3],[4,5,0]] 谜板被解开。
给出一个谜板的初始状态 board，返回最少可以通过多少次移动解开谜板，如果不能解开谜板，则返回 -1。
示例 1：


输入：board = [[1,2,3],[4,0,5]]
输出：1
解释：交换 0 和 5 ，1 步完成


示例 2：


			
		

	





	

		

			

				
					
【数据结构与算法】之深入解析常用的五大算法设计策略

				
			

			

				

					╰つ栺尖篴夢ゞ
				

				

					10-20
					
					3万+
					
				

			

		

		

			
				
一、分治
① 基本思想

在计算机科学中，分治法是一种很重要的算法，字面上的解释是“分而治之”，就是将一个难以直接解决的大问题，分割成 n 个规模较小的子问题，这些子问题相互独立，且与原问题相同，然后各个击破，分而治之。这个技巧是很多高效算法的基础，如排序算法（快速排序，归并排序），傅立叶变换（快速傅立叶变换）等。
能用分治法的基本特征：


问题缩小到一定规模容易解决；




分解成的子问题是相同种类的子问题，即该问题具有最优子结构性质（递归思想）；




分解而成的小问题在解决之后要可以合并；




			
		

	





	

		

			

				
					
【数据结构与算法】之深入解析图的拓扑排序

				
			

			

				

					╰つ栺尖篴夢ゞ
				

				

					10-14
					
					2万+
					
				

			

		

		

			
				
一、拓扑排序简介
① 什么是有向无环图？

一个无环的有向图称为有向无环图（Directed Acycline Graph），简称 DAG 图，如下所示：



图中最左边的是有向树，中间的是有向无环图，最右则的是有向图（因为 BED 三个顶点之间构成一个有向环，ACEB 也存在环路）。

② 什么是 “活动” ？

所有的工程或者某种流程都可以分为若干个小的工程或者阶段，我们称这些小的工程或阶段为“活动”。
打个比方，如何把一只大象装到冰箱里，很简单，分三步：


第一，打开冰箱门；




第二，将大象

			
		

	





	

		

			

				
					
【数据结构与算法】之深入解析“岛屿的周长”的求解思路与算法示例

				
			

			

				

					╰つ栺尖篴夢ゞ
				

				

					03-15
					
					1万+
					
				

			

		

		

			
				
一、题目要求

给定一个 row x col 的二维网格地图 grid ，其中：grid[i][j] = 1 表示陆地， grid[i][j] = 0 表示水域。网格中的格子水平和垂直方向相连（对角线方向不相连），整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。
岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连），格子是边长为 1 的正方形，网格为长方形，且宽度和高度均不超过 100，计算这个岛屿的周长。
示例 1：


输入：grid = [[

			
		

	





	

		

			

				
					
【数据结构与算法】之深入解析“移除盒子”的求解思路与算法示例

				
			

			

				

					╰つ栺尖篴夢ゞ
				

				

					03-23
					
					1万+
					
				

			

		

		

			
				
一、题目要求

给出一些不同颜色的盒子 boxes，盒子的颜色由不同的正数表示。
你将经过若干轮操作去去掉盒子，直到所有的盒子都去掉为止。每一轮你可以移除具有相同颜色的连续 k 个盒子（k >= 1），这样一轮之后你将得到 k * k 个积分。
返回你能获得的最大积分和。
示例 1：

输入：boxes = [1,3,2,2,2,3,4,3,1]
输出：23
解释：
[1, 3, 2, 2, 2, 3, 4, 3, 1] 
----> [1, 3, 3, 4, 3, 1] (3*3=9分) 
-

			
		

	





	

		

			

				
					
C语言实现：树与二叉树算法解析及后序遍历求解表达式

				
			

			

				

					
				

			

		

		

			
				
"树与二叉树算法汇总"  这篇资料主要涵盖了树和二叉树在计算表达式中的应用以及顺序存储结构的讨论，特别适合于考研复习。它提供了一种使用二叉树表示和计算算术表达式的方法，并讲解了如何通过后序遍历来求解表达式...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
╰つ栺尖篴夢ゞ

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

		

	

	

			

	

	

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

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

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

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值