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

637. 二叉树的层平均值

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

示例 1:

输入:

    3/ \9  20/  \15   7

输出: [3, 14.5, 11]
解释:
第0层的平均值是 3, 第1层是 14.5, 第2层是 11. 因此返回 [3, 14.5, 11].
注意：

节点值的范围在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> res = new ArrayList<>();if (root == null) return res;Queue<TreeNode> list = new LinkedList<>();list.add(root);while (list.size() != 0){int len = list.size();double sum = 0;for (int i = 0; i < len; i++){TreeNode node = list.poll();sum += node.val;if (node.left != null) list.add(node.left);if (node.right != null) list.add(node.right);}res.add(sum/len);}return res;}
}

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

LeetCode 637 二叉树的层平均值-简单
给定一个非空二叉树, 返回一个由每层节点平均值组成的数组. 示例 1: 输入: 3/ \9 20/ \15 7 输出:[3, 14.5, 11] 解释: 第 0 层的平均值是 3 , 第1层是 14. ...
LeetCode 637. 二叉树的层平均值（层次遍历queue）
1. 题目给定一个非空二叉树, 返回一个由每层节点平均值组成的数组. 输入:3/ \9 20/ \15 7 输出: [3, 14.5, 11] 解释: 第0层的平均值是 3, 第1层是 14.5, ...
LeetCode 637. 二叉树的层平均值
方法一: public static List<Double> averageOfLevels(TreeNode root) {if(root==null)return null;List ...
leetcode 637. Average of Levels in Binary Tree | 637. 二叉树的层平均值（Java）
题目 https://leetcode-cn.com/problems/average-of-levels-in-binary-tree/ 题解 1.参考"二叉树按层打印"写的解法 ...
leetcode系列-637.二叉树的层平均值
题目描述: 给定一个非空二叉树的根节点 root , 以数组的形式返回每一层节点的平均值. 与实际答案相差 10-5 以内的答案可以被接受. 示例 1: 输入:root = [3,9,20,null, ...
力扣题目——637. 二叉树的层平均值
注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述给定一个非空二叉树, 返回一个由每层节点平均值组成的数组. 示例: 输入: ...
力扣637. 二叉树的层平均值（JavaScript）
var averageOfLevels = function(root) {let arr=[]let qq=[root]while(qq.length){let len=qq.lengthlet s ...
Java实现 LeetCode 297 二叉树的序列化与反序列化
297. 二叉树的序列化与反序列化序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得 ...
刻意练习：LeetCode实战 -- 二叉树的后序遍历
背景今天,第二期基础算法(Leetcode)刻意练习训练营的打卡任务是二叉树的中序遍历,由于二叉树的遍历方式通常来说有四种:前序遍历.中序遍历.后序遍历以及层次遍历,而LeetCode也有二叉树的 ...

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

637. 二叉树的层平均值

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

最新文章

热门文章