LeetCode637 二叉树的层平均值

最新推荐文章于 2024-07-10 21:37:49 发布
最新推荐文章于 2024-07-10 21:37:49 发布
阅读量101 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： java 链表 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40341502/article/details/124915994
版权

题目描述：给定一个非空二叉树的根节点 root , 以数组的形式返回每一层节点的平均值。与实际答案相差 10-5 以内的答案可以被接受。请添加图片描述
分析：要求同层的平均值，可以参考同层便利的思想。
利用栈的知识，存储当前层的值。
创建栈：

Queue<TreeNode> queue = new LinkedList<TreeNode>();

栈中添加元素：


                

                
                
        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  Coding~Man
                
              
            

            

                关注
              
            

        

        

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

      

      

            

                专栏目录
          










                



	

		

			

				
					
Java实现 LeetCode 637  二叉树的层平均值（遍历树）

				
			

			

				

					12-21
				

			

		

		

			
				
在LeetCode的第637题“二叉树的层平均值”中，目标是给定一棵非空二叉树，计算每一层节点的平均值，并将这些平均值放入一个数组返回。这个问题主要考察了对二叉树的层次遍历（Level Order Traversal）的理解与实现。...

			
		

	



                

              
                



	

		

			

				
					
leetcode637二叉树的层平均值-递归法解决-日记篇

				
			

			

				

					ws_please的博客
				

				

					10-29
					
					569
					
				

			

		

		

			
				
还是递归法，妙用数组处理遍历的数据

			
		

	



                


  
              

                


	

		

			

				
					
leetcode637二叉树的层平均值

				
			

			

				

					pectoralis_major的博客
				

				

					04-03
					
					123
					
				

			

		

		

			
				
二叉树的层平均值
思路
创建一个Queue，放入根节点
判断Queue不为空
取出Queue的元素个数
循环Queue里的节点，取出值求和，判断是否存在子节点，放入队列
和与元素个数求平均值
代码
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode ...

			
		

	





	

		

			

				
					
leetcode 637 二叉树的层平均值

				
			

			

				

					Hong__Yan的博客
				

				

					02-02
					
					1375
					
				

			

		

		

			
				
思路
原题链接

使用层序遍历的方法
与之前层序遍历的区别是，需要将每一层的值加到sum中，然后将平均值add进入结果列表中

class Solution {
    public List<Double> averageOfLevels(TreeNode root) {
        List<Double> res = new ArrayList<Double>();
        // if(root == null) return res;
        

			
		

	



		

			
		



	

		

			

				
					
LeetCode 637. 二叉树的层平均值

				
			

			

				

					渣渣
				

				

					09-12
					
					240
					
				

			

		

		

			
				
方法一：


if(root==null)return null;
        List<Double> list = new ArrayList<>();
        Queue<TreeNode> queue = new LinkedList<>();
        int len = 0;
        queue.add(root);
        while (!queue.isEmpty()){
            do...

			
		

	





	

		

			

				
					
LeetCode 637. 二叉树的层平均值 | Python

				
			

			

				

					"大梦三千秋的博客
				

				

					09-12
					
					531
					
				

			

		

		

			
				
使用 BFS、DFS 的思路，解决 LeetCode《637. 二叉树的层平均值》问题

			
		

	





	

		

			

				
					
LeetCode 637 二叉树的层平均值 题解

				
			

			

				

					qq_39618369的博客
				

				

					10-21
					
					83
					
				

			

		

		

			
				
LeetCode 637 二叉树的层平均值 题解
LeetCode链接
给定一个非空二叉树, 返回一个由每层节点平均值组成的数组
方法：典型的层序遍历 bfs 队列
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 *

			
		

	





	

		

			

				
					
LeetCode 637 二叉树的层平均值

				
			

			

				

					旺崽的博客
				

				

					09-12
					
					2368
					
				

			

		

		

			
				
LeetCode 637 二叉树的层平均值
题目链接
给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。
示例 1：
输入：
    3
   / \
  9  20
    /  \
   15   7

输出：
[3, 14.5, 11]

典型的 BFS，每层算一个答案即可，AC代码如下:
/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 

			
		

	





	

		

			

				
					
Leetcode 637. 二叉树的层平均值

				
			

			

				

					weixin_44852067的博客
				

				

					09-01
					
					352
					
				

			

		

		

			
				
Leetcode 637. 二叉树的层平均值

			
		

	





	

		

			

				
					
二叉树的层平均值（queue层序遍历）1

				
			

			

				

					08-03
				

			

		

		

			
				
在给定的问题中，我们需要计算一个非空二叉树每一层节点的平均值。这个问题可以通过层次遍历（也称为广度优先搜索，BFS）来解决。层次遍历是一种从根节点开始，逐层访问所有节点的方法。在这个过程中，我们可以记录...

			
		

	





	

		

			

				
					
leetcode530-leetcode:leetcode

				
			

			

				

					06-30
				

			

		

		

			
				
leetcode 530 leetcode 二叉树 100.相同的树 105.从前序与中序遍历序列构造二叉树 106.从中序与后序遍历序列构造二叉树 ...637.二叉树的层平均值 654.最大二叉树 700.二叉搜索树中的搜索 783.二叉搜索树节点最小距离

			
		

	





	

		

			

				
					
leetcode-cpp

				
			

			

				

					04-17
				

			

		

		

			
				
 - **滑动窗口**：常用于求解数组或字符串中的最大值、最小值或平均值等问题。  2. **数据结构**：  - **数组**：基础数据结构，支持随机访问，但在LeetCode中通常用于实现其他复杂数据结构。  - **链表**：包括...

			
		

	





	

		

			

				
					
LeetCode

				
			

			

				

					03-19
				

			

		

		

			
				
LeetCode 是一个在线编程平台，专注于提供各种算法和数据结构问题，帮助开发者提升技能，准备技术面试，尤其是针对计算机科学和软件工程领域的职位。在这个平台上，你可以找到许多不同难度级别的题目，涵盖C++在内的...

			
		

	





	

		

			

				
					
配置Java开发环境

					
最新发布

				
			

			

				

					Broken_x的博客
				

				

					07-10
					
					888
					
				

			

		

		

			
				
Java开发环境配置

			
		

	





	

		

			

				
					
关于static定义初始化块和静态变量以及初始化块的执行顺序问题

				
			

			

				

					你我约定有三的博客
				

				

					07-08
					
					264
					
				

			

		

		

			
				
第二步：在类加载的时候，按照从上到下执行static修饰的代码，此时执行static Test2 test1 = new Test2()，也就是创建出一个名为test1的对象。第六步：此时除了main方法，所有由static修饰的代码全部执行完毕(static修饰的代码只执行一次)，类初始化完成，开始执行main方法，main方法中只有一条语句(中的代码,此时输出aa以及a的值(由于第一步没赋初值，并且给了默认值为0 所以输出0)//首先输出a的值为10 然后输出bb，最后将a的值定义为11。

			
		

	





	

		

			

				
					
已解决 javax.xml.transform.TransformerFactoryConfigurationError 异常的正确解决方法，亲测有效！！！

				
			

			

				

					小明的Java问道之路
				

				

					07-08
					
					1722
					
				

			

		

		

			
				
已解决 javax.xml.transform.TransformerFactoryConfigurationError 异常的正确解决方法，亲测有效！！！

			
		

	





	

		

			

				
					
java Object 转 Integer

				
			

			

				

					servepeople的博客
				

				

					07-09
					
					1171
					
				

			

		

		

			
				
在 Java 中，可以通过多种方法将一个Object转换为Integer。

			
		

	





	

		

			

				
					
leetcode 二叉树

				
			

			

				

					09-16
				

			

		

		

			
				
二叉树是一种特殊的数据结构，它由节点组成，每个节点最多有两个子节点。在LeetCode上，二叉树问题是常见的算法题型，我们需要实现各种操作，如合并树、找出深度、遍历等。

在引用中，给出了一个合并二叉树的解法。该解法使用递归的方式将两棵二叉树合并为一棵新的二叉树。首先判断两棵树是否为空，如果其中一棵为空，就返回另一棵树。然后将两棵树的节点值相加，更新合并后的树的节点值。接着递归地合并左子树和右子树。最后返回合并后的树。

在引用中，介绍了如何找出二叉树的最大深度。该问题可以通过递归的方式来解决。如果树为空，深度为0；否则，深度等于左子树的最大深度和右子树的最大深度中的较大值加1。

在引用中，给出了判断二叉树是否平衡的解法。一个平衡二叉树是指其左右子树的高度差不超过1。该解法使用递归的方式判断每个节点的左右子树是否平衡，并通过引用变量返回当前树的高度。如果左右子树都平衡且高度差不超过1，则当前树为平衡二叉树。



			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值