力扣小白刷題之637題二叉樹的層平均值

題目描述 給定一個非空二叉樹，返回一個由每層節點平均值組成的數組。 思路 BFS ： 使用BFS進行層次遍歷，不需要使用兩個隊列來分別存儲當前層的節點和下一層的節點，因爲在開始遍歷一層的節點時，當前隊列中的節點就是當前層的節點數，只要控制遍歷這麼多節點數，就能保證這次遍歷的都是當前層的節點。 時間複雜度：O(n)，n 是樹中節點個數。 空間複雜度：O(m)，m 是樹中每一層節點個數的最大值，即爲B

>>阅读原文<<