二叉树的层平均值

祝我快乐

于 2020-12-20 14:43:41 发布

阅读量76

点赞数

分类专栏：傻逼二叉树

本文链接：https://blog.csdn.net/qq_44808694/article/details/111423666

版权

傻逼二叉树专栏收录该内容

35 篇文章 0 订阅

订阅专栏

我怀疑我今天要把二叉树的题目全做完hhh
还是之前那个层的基础上改动了一点
二叉树层的平均值

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