LeetCode637. 二叉树的层平均值

迈不过友情╰ 2022-05-21 07:44 132阅读 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 条评论，132人围观）

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

相关阅读

相关 ( “树” 之 BFS) 637. 二叉树的层平均值 ——【Leetcode每日一题】

637. 二叉树的层平均值给定一个非空二叉树的根节点 `root` , 以数组的形式返回每一层节点的平均值。与实际答案相差 1 0 − 5 10^\{-5\} 10−

比眉伴天荒/ 2024年03月23日 14:15/ 0 赞/ 42 阅读

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

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

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

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

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

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

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

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

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

相关 leetcode 637. Average of Levels in Binary Tree | 637. 二叉树的层平均值（Java）

题目 [https://leetcode-cn.com/problems/average-of-levels-in-binary-tree/][https_leetcod

我会带着你远行/ 2022年10月05日 02:57/ 0 赞/ 109 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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