主題
題目連結：
題目意譯：
給定一非空二元樹，回傳每個階層的節點值之平均值（以陣列形式回傳）。
注：
節點值之範圍等同於 32 位元有號整數之範圍。
範例測資：
輸入：
３
／ ＼
９ ２０
／＼
１５ ７
輸出： [3, 14.5, 11]
解釋：
階層 0 的節點值平均為 3 、階層 1 為 14.5 ，而階層 2 為 11。因此回傳 [3, 14.5, 11]。
解題思維：
就是對樹做階層探訪（Level-Order Traversal），參見這題的做法。
在做的時候統計每一層的節點數以及節點值的總和。最後再將每一層的總和除以個數即得到每一層的平均。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
