LeetCode637. 二叉树的层平均值

迈不过友情╰ 2022-05-21 07:44 156阅读 0赞

给定一个非空二叉树, 返回一个由每层节点平均值组成的数组.

示例 1:

输入:
        3
       / \
      9  20
        /  \
       15   7
    输出: [3, 14.5, 11]
    解释:
    第0层的平均值是 3,  第1层是 14.5, 第2层是 11. 因此返回 [3, 14.5, 11].

注意：

1.  节点值的范围在32位有符号整数范围内。

--------------------

思路：广度优先遍历二叉树。

/**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    class Solution {
        public List<Double> averageOfLevels(TreeNode root) {
             List<Double> list= new ArrayList<Double>();
    	        if(root==null) {
    	        	return list;
    	        }
    	        ArrayDeque<TreeNode> queue=new ArrayDeque<TreeNode>();
    	        queue.addLast(root);
    	        while(queue.isEmpty()==false) {
    	        	int size=queue.size();
    	        	long sum=0;
    	        	for(int i=0;i<size;i++) {
    	        		TreeNode node=queue.removeFirst();
    	        		sum+=node.val;
    	        		if(node.left!=null) {
    	        			queue.addLast(node.left);
    	        		}
    	        		if(node.right!=null) {
    	        			queue.addLast(node.right);
    	        		}
    	        	}
    	        	double ave=(double)sum/size;
    	        	list.add(ave);
    	        }
    	        return list;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，156人围观）

还没有评论，来说两句吧...

相关阅读

相关 637. 二叉树的层平均值（层级遍历）

637. 二叉树的层平均值（层级遍历）题目解题思路代码题目给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 ![在这里插

我就是我/ 2023年10月05日 03:22/ 0 赞/ 35 阅读

相关 637. 二叉树的层平均值

题目来源 [637. 二叉树的层平均值][637.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_s

川长思鸟来/ 2023年02月18日 08:11/ 0 赞/ 2 阅读

相关 LeetCode 637. 二叉树的层平均值 JAVA

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

川长思鸟来/ 2022年12月18日 12:00/ 0 赞/ 132 阅读

相关【LeetCode 637】二叉树的层平均值

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

蔚落/ 2022年12月06日 04:20/ 0 赞/ 132 阅读

相关树【广度优先】----637. 二叉树的层平均值

【题目】给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。【示例】 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGV

￡神魔★判官ぃ/ 2022年11月18日 10:48/ 0 赞/ 139 阅读

相关 637 二叉树的层平均值（宽搜）

1. 问题描述：给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。示例 1：输入： 3 / \\ 9 20 / \\ 15 7 输出

客官°小女子只卖身不卖艺/ 2022年09月02日 04:13/ 0 赞/ 143 阅读

相关 LeetCode637. 二叉树的层平均值

给定一个非空二叉树, 返回一个由每层节点平均值组成的数组. 示例 1: 输入: 3 / \ 9 20 /

迈不过友情╰/ 2022年05月21日 07:44/ 0 赞/ 157 阅读

相关 leetcode 637. 二叉树的层平均值

给定一个非空二叉树, 返回一个由每层节点平均值组成的数组. 示例 1: 输入: 3 / \ 9 20 /

朱雀/ 2022年05月19日 03:48/ 0 赞/ 157 阅读

相关【LeetCode】637. 二叉树的层平均值

题目链接：[https://leetcode-cn.com/problems/average-of-levels-in-binary-tree/description/][ht

朴灿烈づ我的快乐病毒、/ 2022年05月13日 17:40/ 0 赞/ 153 阅读

相关 Leetcode637. BFS计算二叉树每层节点的平均值

题目 > Input: > 3 > / \\ > 9 20 > / \\ > 15 7 > > Output: \[3, 14.5, 11

￡神魔★判官ぃ/ 2021年09月15日 03:38/ 0 赞/ 265 阅读