D56637.AverageofLevelsinBinaryTree问题链接637.AverageofLevelsinBinaryTree题目分析返回每一层的平均值。这个想法与上一个类似。先保存每一层的值，然后逐层计算平均值。最终代码val=$value;}*}*/classSolution{/***@paramTreeNode$root*@returnFloat[]*/public$level=0;公共$values=[];函数averageOfLevels($root){$this->levelValues($root);$平均=[]；foreach($this->valuesas$values){$avg[]=array_sum($values)/count($values);}返回$平均；}functionlevelValues($root){if(is_null($root)){return$this->values;}if(!isset($this->values[$this->level])){$this->values[$this->level]=[];$this->values[$this->level][]=$root->val;如果($root->left){$this->level++;$this->averageOfLevels($根->左）；$这个->级别--;}if($root->right){$this->level++;$this->averageOfLevels($root->right);$this->level--;}返回$this->值；}}如果您觉得本文对您有用，欢迎用爱心集资
