637. Average of Levels in Binary Tree（Tree）

最新推荐文章于 2024-08-26 10:59:05 发布

计算机的小粽子

最新推荐文章于 2024-08-26 10:59:05 发布

阅读量238

点赞数

CC 4.0 BY-SA版权

分类专栏： -------Leetcode题目

本文链接：https://blog.youkuaiyun.com/tangyuanzong/article/details/79955137

-------Leetcode题目专栏收录该内容

124 篇文章

订阅专栏

本文介绍了一种使用BFS遍历算法来解决LeetCode上的一道题目——求二叉树每一层元素的平均值。通过队列实现层序遍历，逐层计算节点值的总和，并求出该层的平均值。

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

https://leetcode.com/problems/average-of-levels-in-binary-tree/description/

题目：求每一层元素的平均值

思路：BFS遍历

class Solution {
public:
    vector<double> averageOfLevels(TreeNode* root) {
          vector<double>result;
          if(!root) return result;

          TreeNode *q[10000];
          int num=1,num_1=1,next_num=0,l=0,r=1;

          q[l]=root;
          double sum=0;
          while(l<r){
               TreeNode *temp = q[l];
               num--;
               sum+=temp->val;
               if(temp->left) {
                  q[r]=temp->left;
                  r++;
                  next_num++;
               }
               if(temp->right) {
                  q[r]=temp->right;
                  r++;
                  next_num++;
               }
               if(num==0){
                  result.push_back(sum/num_1);
                  num=num_1=next_num;
                  next_num=0;
                  sum=0;
               }
              l++;
          }
        return result;
    }
};