LeetCode 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.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {public:vector<double> averageOfLevels(TreeNode* root) {auto cnt = vector<int>();auto sum = vector<double>();dfs(root,0,cnt,sum);auto ave = vector<double>();for (int i = 0;i<sum.size();i++){ave.push_back(sum[i]/cnt[i]);}return ave;}void dfs(TreeNode *root,int lev,vector<int>&cnt,vector<double>&sum){if (root==nullptr) return ;if (lev < sum.size()){sum[lev]+=root->val;cnt[lev]+=1;}else {sum.push_back(1.0*root->val);cnt.push_back(1);}dfs(root->left,lev+1,cnt,sum);dfs(root->right,lev+1,cnt,sum);}
};

LeetCode 637 二叉树的层平均值-简单相关推荐

Java实现 LeetCode 637 二叉树的层平均值（遍历树）
637. 二叉树的层平均值给定一个非空二叉树, 返回一个由每层节点平均值组成的数组. 示例 1: 输入: 3/ \9 20/ \15 7 输出: [3, 14.5, 11] 解释: 第0层的平均值是 ...
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 ...
LeetCode简单题之二叉树的层平均值
题目给定一个非空二叉树的根节点 root , 以数组的形式返回每一层节点的平均值.与实际答案相差 10-5 以内的答案可以被接受. 示例 1: 输入:root = [3,9,20,null,null ...
LeetCode（637）——二叉树的层平均值（JavaScript）
给定一个非空二叉树, 返回一个由每层节点平均值组成的数组. 示例: 输入: 输出: [3, 14.5, 11] 解释: 第0层的平均值是 3, 第1层是 14.5, 第2层是 11. 因此返回 [3, ...

LeetCode 637 二叉树的层平均值-简单

LeetCode 637 二叉树的层平均值-简单相关推荐

最新文章

热门文章