【Leetcode】NO.637 二叉树的层平均值 (C++&Python) [二叉树]

二叉树第五弹！！！

题目：637.二叉树的层平均值(Easy)

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

思路

这题是在求解过二叉树的层序遍历之后，在来解决这道题就比较容易；

注意返回值是double;

代码

C++ 版本

/**
 * 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) {
        // 层序遍历，这个过程中出队列的时候保存最后一个元素
        // 存放结果
        vector<double> ans; // 存放double
        //存放节点
        queue<TreeNode*> que;
        if(root) que.push(root);
        while(!que.empty())
        {
            int size = que.size(); // 这个size很关键
            double sum = 0,avg = 0; // 第一次提交失败是因为sum初始化为int
            for(int i=0;i<size;i++)
            {
                TreeNode* node = que.front();
                que.pop();
                sum += (node->val);
                if(node->left) que.push(node->left);
                if(node->right) que.push(node->right);
                
            }
            avg = sum/size;
            ans.push_back(avg); // 计算平均值
        }
        for(int i=0;i<ans.size();i++)
        {
            cout<<ans[i];
        }
        return ans;
    }
};
           

Python 版本

本文来自博客园，作者：jucw，转载请注明原文链接：https://www.cnblogs.com/Jucw/p/15764958.html