LeetCode之Maximum Depth of Binary Tree

最新推荐文章于 2024-10-15 15:32:42 发布
最新推荐文章于 2024-10-15 15:32:42 发布
阅读量288 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Leetcode 文章标签： Leetcode 二叉树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/shiyimin1/article/details/47757255
本文介绍了一种计算二叉树最大深度的递归算法。通过递归地计算左子树和右子树的最大深度，并选取较大者加一得到整棵树的深度。 
 /*递归法。某树的深度为其左右子树深度较大者加1.*/
class Solution {
public:
    int maxDepth(TreeNode* root) {
        if(root == nullptr) return 0;
        return 1 + max(maxDepth(root->left), maxDepth(root->right));
    }
};





                

        

    

    
  



    



                



	

		

			

				
					
java-leetcode-maximum-depth-of-binary-tree

				
			

			

				

					08-13
				

			

		

		

			
				
java java_leetcode-maximum-depth-of-binary-tree

			
		

	



                

            
              



	

		

			

				
					
python-leetcode题解之104-Maximum-Depth-of-Binary-Tree

				
			

			

				

					09-04
				

			

		

		

			
				
《LeetCode题解之104-Maximum Depth of Binary Tree》是一篇针对编程题目的详细解释与Python代码示例的文章。题目要求编写一个函数来找出二叉树的最大深度。在计算机科学中，二叉树的深度是指从根节点到最远叶子节点...

			
		

	



              


  
              

                


	

		

			

				
					
Leetcode之Maximum Depth of Binary Tree

				
			

			

				

					qq_35455503的博客
				

				

					06-01
					
					123
					
				

			

		

		

			
				
题目：

Given a binary tree, find its maximum depth.

The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

Note:A leaf is a node with no ch...

			
		

	





	

		

			

				
					
leetCode 之 Maximum Depth of Binary Tree

				
			

			

				

					linpengbin的专栏
				

				

					06-09
					
					475
					
				

			

		

		

			
				
LeetCode : Maximum Depth of Binary Tree 
题目原意：求二叉树的最大深度 
注意：采用递归，要特别注意返回条件 
代码如下（leetCode 测得运行时间为4ms）：
int maxDepth(struct TreeNode *root)
{
	int depth_right = 1;
	int depth_left  = 1;
	if (!root)

			
		

	



		

			
		



	

		

			

				
					
闯关leetcode——104. Maximum Depth of Binary Tree

				
			

			

				

					方亮的专栏
				

				

					10-15
					
					619
					
				

			

		

		

			
				
最简单的办法就是遍历这棵树，对于每个节点，返回它的最长子树的深度+1。对于nullptr，返回0。这种题都是递归思想。

			
		

	





	

		

			

				
					
LeetCode之Maximum Depth of Binary Tree（Java版）

				
			

			

				

					Winter is coming……
				

				

					09-04
					
					417
					
				

			

		

		

			
				
LeetCode算法题之Maximum Depth of Binary Tree

			
		

	





	

		

			

				
					
leetcode之Maximum Depth of Binary Tree

				
			

			

				

					howtogetout的博客
				

				

					11-20
					
					312
					
				

			

		

		

			
				
基础的2叉树题。代码如下：
# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution

			
		

	





	

		

			

				
					
LeetCode 之 Maximum Depth of Binary Tree

				
			

			

				

					JSJWR的博客
				

				

					10-29
					
					332
					
				

			

		

		

			
				
题目链接：Maximum Depth of Binary Tree 
题意很简单，计算给定二叉树的深度。 
那么二叉树的深度就可以通过左右子树来计算，显然，其为1+左右子树中大的深度值。 
那么通过使用递归可以很简单的实现。 
代码如下：/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int va

			
		

	





	

		

			

				
					
leetcode之  Maximum Depth of Binary Tree

				
			

			

				

					luckyu1的博客
				

				

					01-19
					
					217
					
				

			

		

		

			
				
t题目：

Given a binary tree, find its maximum depth.

The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

解法：

 思路很简答，就是一个递归，然后向上返

			
		

	





	

		

			

				
					
Leetcode 104. Maximum Depth of Binary Tree

				
			

			

				

					SnailTyan
				

				

					09-18
					
					356
					
				

			

		

		

			
				
文章作者：Tyan
博客：noahsnail.com  |  优快云  |  简书
1. Description

2. Solution

Version 1

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

			
		

	





	

		

			

				
					
LeetCode第104题 Maximum Depth of Binary Tree(c++)

				
			

			

				

					worldinme的博客
				

				

					12-01
					
					653
					
				

			

		

		

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

A binary tree's maximum depthis 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
Ex...

			
		

	





	

		

			

				
					
LeetCode-104 Maximum Depth of Binary Tree | 二叉树的最大深度

				
			

			

				

					weixin_43265151的博客
				

				

					07-28
					
					321
					
				

			

		

		

			
				
LeetCode-104 Maximum Depth of Binary Tree | 二叉树的最大深度
题目描述
给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例：
给定二叉树 [3,9,20,null,null,15,7]，
​	3
/ 
9  20
/  
15   7
返回它的最大深度 3 。
题目分析
这是一个简单的二叉树问题，可以通过深度优先搜索递归完成
递归中对每个当前结点进行判断，如果当前结点不为空，则继

			
		

	





	

		

			

				
					
悠络客ulucu P2-X UDX-4120U1WA-IR刷海康萤石云

					
最新发布

				
			

			

				

					09-11
				

			

		

		

			
				
悠络客ulucu P2-X云高清网络MINI球机型号：UDX-4120U1WA-IR刷海康萤石云固件包
升级后在萤石云里显示的型号：DS-2CDVT-SFZCMP-S 设备版本：V5.6.11 build 190426
升级刷机前的准备，不满足以下条件请勿下载
1.确定你的这个设备是海康威视代工的，查询方法可以用海康的IP搜索工具查询，能搜索到IP和版本说明就是海康代工的。
2.一般机身背面有IP地址和默认登录密码，先登录上去看看能不能登录，不能登录，或没有密码不能刷机，如果没有摄像头的登录密码，可以重置恢复一下出厂设置，或使用海康密码找回工具找回密码,有了登录密码后在下载固件。
3.满足以下条件在下载刷机固件，否则请不要下载，刷机不能保证百分百成功。
4.下载固件，将固件包下载后，解压得到一个升级包的文件夹，文件夹里面的压缩文件不要在解压。
5.用浏览器进入摄像头，点击进行，配置，系统，系统维护，最下面升级，选择升级目录升级，将你下载的升级目录路径选择好点击在线升级就可以了，升级完成后萤石云的序列号在配置，系统，系统设置，设备序列号里后9位，验证码在，配置，网络，高级配置，平台接入


			
		

	





	

		

			

				
					
【scratch2.0少儿编程-游戏原型-动画-项目源码】3D效果演示案例.zip

				
			

			

				

					09-11
				

			

		

		

			
				
资源说明：
1：本资料仅用作交流学习参考，请切勿用于商业用途。
2：一套精品实用scratch2.0少儿编程游戏、动画源码资源，无论是入门练手还是项目复用都超实用，省去重复开发时间，让开发少走弯路！
更多精品资源请访问 https://blog.youkuaiyun.com/ashyyyy/article/details/146464041

			
		

	





	

		

			

				
					
人脸识别检测与识别技术实现打卡系统的方案

				
			

			

				

					09-11
				

			

		

		

			
				
打开下面链接，直接免费下载资源：
https://renmaiwang.cn/s/dti3k
人脸的识别与检测技术 —— 某类打卡系统的具体实现方式

			
		

	





	

		

			

				
					
一个基于PyQt5的实时人脸识别系统，使用MTCNN进行人脸检测和FaceNet进行人脸特征提取，支持人脸注册、识别和管理功能

				
			

			

				

					09-11
				

			

		

		

			
				
打开下面链接，直接免费下载资源：
https://renmaiwang.cn/s/2u8a8
(最新版、最全版本)一个基于PyQt5的实时人脸识别系统，使用MTCNN进行人脸检测和FaceNet进行人脸特征提取，支持人脸注册、识别和管理功能。

			
		

	





	

		

			

				
					
【scratch2.0少儿编程-游戏原型-动画-项目源码】[灌篮高手].zip

				
			

			

				

					09-11
				

			

		

		

			
				
资源说明：
1：本资料仅用作交流学习参考，请切勿用于商业用途。
2：一套精品实用scratch2.0少儿编程游戏、动画源码资源，无论是入门练手还是项目复用都超实用，省去重复开发时间，让开发少走弯路！
更多精品资源请访问 https://blog.youkuaiyun.com/ashyyyy/article/details/146464041

			
		

	





	

		

			

				
					
通过LeetCode题目提升编程能力，加速就业之路

				
			

			

				

					
				

			

		

		

			
				
4. 二叉树最大深度（Maximum Depth of Binary Tree）：递归或非递归方法计算二叉树的最大深度。  5. 平衡二叉树（Balanced Binary Tree）：递归判断二叉树是否平衡，平衡定义为任意节点的两个子树高度差不超过1。  6...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
懒行者

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

		

	

	

			

	

	

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

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

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

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值