方法一

思路：层次遍历，采用双层循环进行层次遍历，里面那层循环可以计算出每一层的和然后出来那层循环以后求平均值加入结果切片中

  1. /**
  2.  * Definition for a binary tree node.
  3.  * type TreeNode struct {
  4.  *     Val int
  5.  *     Left *TreeNode
  6.  *     Right *TreeNode
  7.  * }
  8.  */
  9. func averageOfLevels(root *TreeNode) []float64 {
  10.     if root == nil {
  11.         return []float64{}
  12.     }
  14.     //层次遍历的时候每次遍历当前层的时候使用sum统计
  15.     queue := []*TreeNode{root}
  17.     //每一层的大小
  18.     var length int  
  19.     //每一层的和
  20.     var sum float64
  21.     //结果数组
  22.     ret := []float64{}
  24.     for len(queue) != 0 {
  25.         length = len(queue)
  26.         sum = 0
  27.         for i := 0; i < length; i++ {
  28.             node := queue[0]
  29.             queue = queue[1:]
  30.             //加入左节点
  31.             if node.Left != nil {
  32.                 queue = append(queue, node.Left)
  33.             }
  34.             //加入右节点
  35.             if node.Right != nil {
  36.                 queue = append(queue, node.Right)
  37.             }
  38.             sum += float64(node.Val)
  39.         }
  40.         ret = append(ret, sum/float64(length))
  41.     }
  42.     return ret
  43. }