LeetCode（637）——二叉树的层平均值（JavaScript）

最新推荐文章于 2021-02-24 19:52:01 发布

瓜冬瓜

最新推荐文章于 2021-02-24 19:52:01 发布

阅读量218

点赞数

分类专栏： LeetCode 文章标签： JavaScript LeetCode 力扣

本文链接：https://blog.csdn.net/weixin_42561383/article/details/97567531

版权

该博客介绍了如何使用JavaScript解决LeetCode中的第637题，即计算非空二叉树各层的平均节点值。博主给出了个人的解题思路和代码实现。

摘要由CSDN通过智能技术生成

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

示例：
输入:

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

注意：

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

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number[]}
 */
var averageOfLevels = function(root) {

};

个人解法

var averageOfLevels = function(root) {
    if(root === null){
        return [];
    }

    //arr1存储每层节点值，arr2作为循环队列
    var arr1 = [],
    arr2 = [];
    //root入队
    arr2.push(root);
    //循环出队
    while(arr2.length !== 0){
        //arr3记录当层节点
        var arr3 = [