本文共 819 字，大约阅读时间需要 2 分钟。

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

思路：BFS遍历

class Solution {public:    vector
   
     averageOfLevels(TreeNode* root) {          vector
    
     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
     
      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;    }};
     
    
   

转载地址：http://firai.baihongyu.com/