LeetCode 637. 二叉树的层平均值（层次遍历queue）

1. 题目

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

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

2. 解题

queue按层遍历，每次进入循环记录队列长度n

class Solution {public:vector<double> averageOfLevels(TreeNode* root) {if(root == NULL)return {};vector<double> ans;int Num, n;long lvsum;queue<TreeNode*> q;q.push(root);while(!q.empty()){lvsum = 0;n = Num = q.size();while(Num--){lvsum += q.front()->val;if(q.front()->left)q.push(q.front()->left);if(q.front()->right)q.push(q.front()->right);q.pop();}ans.push_back(double(lvsum)/n);}return ans;}
};

LeetCode 637. 二叉树的层平均值（层次遍历queue）相关推荐

Java实现 LeetCode 637 二叉树的层平均值（遍历树）
637. 二叉树的层平均值给定一个非空二叉树, 返回一个由每层节点平均值组成的数组. 示例 1: 输入: 3/ \9 20/ \15 7 输出: [3, 14.5, 11] 解释: 第0层的平均值是 ...
LeetCode 637 二叉树的层平均值-简单
给定一个非空二叉树, 返回一个由每层节点平均值组成的数组. 示例 1: 输入: 3/ \9 20/ \15 7 输出:[3, 14.5, 11] 解释: 第 0 层的平均值是 3 , 第1层是 14. ...
LeetCode 637. 二叉树的层平均值
方法一: public static List<Double> averageOfLevels(TreeNode root) {if(root==null)return null;List ...
LeetCode 103. 二叉树的锯齿形层次遍历(Binary Tree Zigzag Level Order Traversal)
103. 二叉树的锯齿形层次遍历 103. Binary Tree Zigzag Level Order Traversal 题目描述给定一个二叉树,返回其节点值的锯齿形层次遍历.(即先从左往右,再 ...
leetcode 637. Average of Levels in Binary Tree | 637. 二叉树的层平均值（Java）
题目 https://leetcode-cn.com/problems/average-of-levels-in-binary-tree/ 题解 1.参考"二叉树按层打印"写的解法 ...
LeetCode 103. 二叉树的锯齿形层次遍历（BFS / 双栈）
1. 题目给定一个二叉树,返回其节点值的锯齿形层次遍历.(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行). 例如: 给定二叉树 [3,9,20,null,null,15,7] ...
leetcode 103. 二叉树的锯齿形层次遍历
给定一个二叉树,返回其节点值的锯齿形层次遍历.(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行). 例如: 给定二叉树 [3,9,20,null,null,15,7], 3/ \ ...
leetcode系列-637.二叉树的层平均值
题目描述: 给定一个非空二叉树的根节点 root , 以数组的形式返回每一层节点的平均值. 与实际答案相差 10-5 以内的答案可以被接受. 示例 1: 输入:root = [3,9,20,null, ...
力扣题目——637. 二叉树的层平均值
注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述给定一个非空二叉树, 返回一个由每层节点平均值组成的数组. 示例: 输入: ...

LeetCode 637. 二叉树的层平均值（层次遍历queue）

1. 题目

2. 解题

LeetCode 637. 二叉树的层平均值（层次遍历queue）相关推荐

最新文章

热门文章