【每日一算法】二叉树的最大深度

最新推荐文章于 2023-03-20 12:04:05 发布
最新推荐文章于 2023-03-20 12:04:05 发布
阅读量179 收藏
点赞数

微信改版，加星标不迷路！

640?wx_fmt=png

每日一算法-二叉树的最大深度

作者：阿广


阅读目录

? 题目

? 解析

? 完整代码


1 题目


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

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

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

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

 
 
3   / \  9  20    /  \   15   7
 
 
返回它的最大深度 3 。
 
 

 
 
2 解析
 
 

 
 
直观的方法是通过递归来解决问题。在这里，我们演示了 DFS（深度优先搜索）策略的示例。方便快捷，直接使用下图进行解释！
 
 
640?wx_fmt=png
 
 
3 完整代码
 
 

 
 
 
 
 
 
/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    int maxDept = 0;
    int dept = 1;
    int maxDepth(TreeNode* root) {
        if(root == NULL){
            return 0;
        }else{
            int leftHeight = maxDepth(root->left);
            int rightHeight = maxDepth(root->right);
            return leftHeight>rightHeight ? leftHeight + 1 :  rightHeight + 1;
        }
    }
};
 
 

 
 
4 结果
 
 
 
 
640?wx_fmt=png
 
 

 
 
640?
 
 
 
 
今日问题  
 
 
640?
 
 
 
 
如何看待互联网寒冬？我们应该怎么防御？
 
 

 
 
打卡格式：打卡第n天，答：...
 
 

 
 
 
 
 
 
为什么打卡？戳下面就知道了！
 
 
 
 
 
 

 
 
猛
 
 
戳
 
 
这
 
 
儿
 
 

 
 
 
 
21/天/养/一/个/好/习/惯
 
 

 
 
640?wx_fmt=png
 


                

        

        

    

  


    

      

        

            

              
                
                  视学算法
                
              
            

            

                关注
              
            

        

        

          
      

      









                



	

		

			

				
					
二叉树（创建、遍历、树的最大深度和最小深度）

				
			

			

				

					Gouhailiang的博客
				

				

					11-08
					
					3917
					
				

			

		

		

			
				
我们利用链表来实现一个二叉树，其实一般的二叉树用处并不大，后面会引申出二叉搜索树，红黑树，堆等。。再此我们只需要掌握如何对二叉树进行遍历，首先我们用前序遍历的方法创建一个二叉树，然后研究其遍历方法（递归），只给出了中序遍历，其他遍历方法类似，交换一下顺序即可。
另外，还需要了解一些其他对树的操作，再此举一个《剑指offer》上的一个笔试题，即给出一个树，求出树的最大深度和最小深度。

			
		

	



                

            
              



	

		

			

				
					
leetcode 每日一题 543 二叉树的直径 dfs方法

				
			

			

				

					Mosiclone的博客
				

				

					10-29
					
					214
					
				

			

		

		

			
				
给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。

这里最长直径的边一定都是叶子结点，用深度遍历整个树。一般思路是找出节点左边的最大长度和右边的最大长度加起来可能就是最大直径，这里就只需要返回 max(right,left)。但是因为最长直径可能不过根节点，所以这里多加一个判断条件，如果当前节点的左子树最大长度和右子树最大长度之和大于当前最大长度就更新一下。
class Solution {
    int max = 0;


			
		

	



              


  
              

                


	

		

			

				
					
算法 二叉树最大深度

				
			

			

				

					qj4865的博客
				

				

					03-27
					
					527
					
				

			

		

		

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

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

			
		

	





	

		

			

				
					
算法 二叉树的最大深度

				
			

			

				

					qq_43183527的博客
				

				

					08-18
					
					482
					
				

			

		

		

			
				
算法 - 二叉树的深度计算
package singleton;
/*
 * created by sj 2019年8月18日
 */
public class T {
	int f(Node root) {
		if(root == null) return 0;
		int a = f(root.left)+1;
		int b = f(root.right)+1;
		return a&gt...

			
		

	



		

			
		



	

		

			

				
					
计算二叉树的最大深度

				
			

			

				

					星
				

				

					04-26
					
					928
					
				

			

		

		

			
				
class TreeNode{
    int val;//当前节点的值
    TreeNode left; //左节点
    TreeNode right;//右节点
    TreeNode(int x){
        val=x;//通过构造方法传值
    }
}
public class haha{
    public static int maxDepth(TreeNode...

			
		

	





	

		

			

				
					
算法22： 二叉树的最大深度

				
			

			

				

					qq_40775800的博客
				

				

					08-18
					
					431
					
				

			

		

		

			
				
仅用于学习，不用于商用

			
		

	





	

		

			

				
					
每日一题算法：2020年8月17日  [平衡二叉树]   isBalanced

				
			

			

				

					I12XXXXXLbull的博客
				

				

					08-17
					
					194
					
				

			

		

		

			
				
2020年8月17日  平衡二叉树  isBalanced
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public boolean isBalanced(Tree

			
		

	





	

		

			

				
					
每日一题算法：2020年6月18日 从先序遍历还原二叉树 recoverFromPreorder

				
			

			

				

					I12XXXXXLbull的博客
				

				

					06-18
					
					203
					
				

			

		

		

			
				
2020年6月18日 从先序遍历还原二叉树 recoverFromPreorder

默认格式：
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public Tree

			
		

	





	

		

			

				
					
【每日一题】与二叉树有关的练习题（大厂）

				
			

			

				

					Sunnyside_
				

				

					08-16
					
					1372
					
				

			

		

		

			
				
1、（大华）已知一颗二叉树的前序遍历是 ACHIJEK，后序遍历是 HJICKEA，该二叉树的中序遍历是（）
  A AHIJCEK
  B HCIJAEK
  C HCJIAEK
  D ACEHIKJ

2、（大华）若一颗二叉树的前序遍历为 aebdc，后序遍历为 bcdea，则根节点的孩子节点是（）
  A 只有 a、e
  B 有 e、b
  C 只有 e
  D 不确定

3、（中科创达）在深度为 5 的满二叉树中，叶子结点的个数为（）
  A 31
  B 15
  C 16
  D 32

4

			
		

	





	

		

			

				
					
牛客网 - 每日一练(NC5 二叉树根节点到叶子节点的所有路径和)

				
			

			

				

					chenyao的博客~
				

				

					05-08
					
					255
					
				

			

		

		

			
				
NC5 二叉树根节点到叶子节点的所有路径和
中等 通过率：38.34% 时间限制：1秒 空间限制：64M 知识点：树, dfs
描述
给定一个二叉树的根节点root，该树的节点值都在数字 0−9\ 0-9 0−9 之间，每一条从根节点到叶子节点的路径都可以用一个数字表示。
1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点
2.叶子节点是指没有子节点的节点
3.路径只能从父节点到子节点，不能从子节点到父节点
4.总节点数目为n
例如根节点到叶子节点的一条路径是1→2→3,那么这条路径就用 12

			
		

	





	

		

			

				
					
LeetCode算法题104：二叉树的最大深度解析

				
			

			

				

					Alex的博客
				

				

					11-02
					
					566
					
				

			

		

		

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

返回它的最大深度 3 。
这个题的解析我讲不过官方解答，它有图—>[link]https://leetcode...

			
		

	





	

		

			

				
					
初级算法-二叉树的最大深度

				
			

			

				

					bellet的博客
				

				

					08-07
					
					251
					
				

			

		

		

			
				
在二叉树算法中，解决问题大多数都是借助递归和栈。方法一：递归：二叉树的最大深度是左子树和右子树深度最大值＋1（根），也就是深度优先。


方法二：广度优先：借助栈一层一层的访问，每访问一层，深度加一；具体一点就是，从根开始，访问根的左子树右子树，记录下第二层结点的数量，进栈，再循环访问第二层的左子树右子树进栈，每经过一个这样的循环，深度加一。...

			
		

	





	

		

			

				
					
二叉树的最大深度

					
最新发布

				
			

			

				

					Learner_QUN的博客
				

				

					03-20
					
					829
					
				

			

		

		

			
				
C++、二叉树最大深度、迭代法、递归法、ChatGpt注释

			
		

	





	

		

			

				
					
leetcode 104. 二叉树的最大深度【树】【递归】【深度优先搜索】

				
			

			

				

					Jessica的博客
				

				

					02-21
					
					180
					
				

			

		

		

			
				
题目：

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

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

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

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


    3
   / \
  9  20
    /  \
   15   7

返回它的最大深度 3 。

代码：


# Definition for a binary tr...

			
		

	





	

		

			

				
					
求二叉树的最大深度与最大宽度

				
			

			

				

					xieliang0717的博客
				

				

					06-05
					
					1660
					
				

			

		

		

			
				
1. 最大深度

采用分治算法的思想，将问题分为两个部分，再将每部分继续分成两个部分，一直到基值条件返回。这里即是将左子树和右子树的深度分别求出来比较，用大的那个深度加1即可。所以采用递归的思想。

package JianZhiOffer;

public class TreeDepth
{
     public int TreeDepth(TreeNode root) 
 

			
		

	





	

		

			

				
					
二叉树深度的计算

				
			

			

				

					qq_31997185的博客
				

				

					09-20
					
					4572
					
				

			

		

		

			
				
1. 最大深度：根节点到最远叶子节点路径上的节点数：


def maxdepth(root):
    if not root:
        return 0
    if not root.rchild and not root.lchild:
        return 1
    else:
        ml = maxdepth(root.lchild)
        ml += 1
        mr = maxdepth(root.rchild)
        mr += 1


			
		

	





	

		

			

				
					
二叉树-找最大（最小）深度

				
			

			

				

					STAR
				

				

					06-29
					
					7606
					
				

			

		

		

			
				
1.题目：给定一棵二叉树，求其最大深度/最小深度

最大深度：

最大深度是从根节点到最近叶子节点的最长路径上的节点数量。

最小深度：

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

2.题目分析：

最大深度：返回3

（1）如果二叉树为空，则返回0;

（2）如果二叉树不为空，则递归计算根结点的左孩子、右孩子的深度，取出最大值，然后+1就是该二叉树的最大深度；



最小深度：...

			
		

	





	

		

			

				
					
二叉树的最大深度（DFS算法）

				
			

			

				

					qq_40653893的博客
				

				

					09-21
					
					1250
					
				

			

		

		

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

返回它的最大深度 3 。
struct TreeNode {
	int val;
    TreeNode *left;
    TreeNode *right;
    TreeNod...

			
		

	





	

		

			

				
					
【Leetcode】二叉树的最大深度

				
			

			

				

					麦芽雪冷萃
				

				

					01-10
					
					5709
					
				

			

		

		

			
				
题目描述：

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

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

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

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


    3
   / \
  9  20
    /  \
   15   7

返回它的最大深度3 。

解题思路：

递归求解吧。

CppAC代码：


/**
 ...

			
		

	





	

		

			

				
					
日常刷题保持算法手感与理解深度

				
			

			

				

					
				

			

		

		

			
				
在编程面试中，算法能力往往是衡量一个开发者技术水平的重要指标之一。良好的算法基础可以帮助开发者写出更高效、更优雅的代码。  4. 每日刷题的益处： 坚持每天刷算法题，可以帮助开发者保持对编程的手感，也就是常...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值