LeetCode 637. 二叉树的层平均值

最新推荐文章于 2025-03-26 14:22:11 发布

庾信平生最萧瑟

最新推荐文章于 2025-03-26 14:22:11 发布

阅读量110

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：二叉树层序遍历

本文链接：https://blog.csdn.net/qq_44669578/article/details/108554227

LeetCode 专栏收录该内容

301 篇文章

订阅专栏

本文介绍了一种计算二叉树各层级节点平均值的算法。通过广度优先搜索遍历二叉树，每层节点值求平均，最终得到整棵树的层级平均值列表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题目：https://leetcode-cn.com/problems/average-of-levels-in-binary-tree/

思路：

程序遍历，依次存入平均值即可

代码：

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

        return ans;
    }
};