天天看點

Java實作 LeetCode 637 二叉樹的層平均值(周遊樹)

給定一個非空二叉樹, 傳回一個由每層節點平均值組成的數組.

示例 1:

輸入:

輸出: [3, 14.5, 11]

解釋:

第0層的平均值是 3, 第1層是 14.5, 第2層是 11. 是以傳回 [3, 14.5, 11].

注意:

節點值的範圍在32位有符号整數範圍内。