LeetCode 二叉樹的平均值（遞歸、層序遍歷）

給定一個非空二叉樹, 返回一個由每層節點平均值組成的數組. 示例 1: 輸入: 3 / \ 9 20 / \ 15 7 輸出: [3, 14.5, 11] 解釋: 第0層的平均值是 3, 第1層是 14.5, 第2層是 11. 因此返回 [3, 14.5, 11]. 注意： 節點值的範圍在32位有符號整數範圍內。 思路分析： 我們可以採用先序遍歷，得到每一

>>阅读原文<<