637Submission Details

最新推荐文章于 2025-08-13 21:50:19 发布

栾城

最新推荐文章于 2025-08-13 21:50:19 发布

阅读量288

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_31336891/article/details/78607654

leetcode 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种计算二叉树每一层节点值平均数的算法实现。通过递归方式，利用列表来保存每层节点，计算各层平均值，并最终输出所有层的平均值。适用于理解二叉树遍历及层次结构处理。

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

637Submission Details

源自leetcode

思路

使用递归重复的往open表里面添加何删除待遍历的层数。

代码

vector<double> push(list <TreeNode> &open, vector<double> &averages) {
        if (!open.size())
            return averages;
        double sum = 0;
        int amout = 0;
        for (auto iter = open.begin(); iter != open.end(); iter++) {
            sum = (*iter).val + sum;
            amout++;
        }
        averages.push_back(sum / amout);
        list <TreeNode> list{};
        for (auto iter = open.begin(); iter != open.end(); iter++) {
            if ((*iter).left)
                list.push_back(*((*iter).left));
            if ((*iter).right)
                list.push_back(*((*iter).right));
        }
        averages = push(list, averages);
        return averages;
    }

    vector<double> averageOfLevels(TreeNode *root) {
        vector<double> averages{};
        averages.push_back(root->val);

        list <TreeNode> open{};
        if (root->left)
            open.push_back(*(root->left));
        if (root->right)
            open.push_back(*(root->right));
        averages=push(open, averages);
        for(auto iter=averages.begin();iter!=averages.end();iter++)
        {
            cout<<*iter<<ends;
        }
        return averages;
    }