題目描述：
給定乙個非空二叉樹, 返回乙個由每層節點平均值組成的陣列。
示例 1：
輸入：輸出：[3, 14.5, 11]
解釋：第 0 層的平均值是 3 , 第1層是 14.5 , 第2層是 11 。因此返回 [3, 14.5, 11] 。
節點值的範圍在32位有符號整數範圍內。
方法1：使用佇列實現廣度優先
主要思路：
（1）正常點的使用佇列實現廣度優先遍歷的過程，只不過是把之前的層次遍歷變成了統計該層的和，然後求該層的平均值而已；
（2）注意使用 long long 型別作為一層元素的和，避免越界，求平均值時，注意浮點數即可；
/**
* definition for a binary tree node.
* struct treenode
* };
*/class
solution
res.
push_back
(cur_sum/tmp_size)
;//求該層的和
}return res;}}
;
637 二叉樹的層平均值
給定乙個非空二叉樹,返回乙個由每層節點平均值組成的陣列.示例 1 輸入 3 9 20 15 7 輸出 3,14.5,11 解釋 第0層的平均值是 3,第1層是 14.5,第2層是 11.因此返回 3,14.5,11 注意 節點值的範圍在32位有符號整數範圍內。class solution res.a...
637 二叉樹的層平均值
給定乙個非空二叉樹,返回乙個由每層節點平均值組成的陣列.示例 1 輸入 3 9 20 15 7 輸出 3,14.5,11 解釋 第0層的平均值是 3,第1層是 14.5,第2層是 11.因此返回 3,14.5,11 注意 節點值的範圍在32位有符號整數範圍內。definition for a bin...
637 二叉樹的層平均值
給定乙個非空二叉樹,返回乙個由每層節點平均值組成的陣列。示例 1 輸入 3 9 20 15 7 輸出 3,14.5,11 解釋 第 0 層的平均值是 3 第1層是 14.5 第2層是 11 因此返回 3,14.5,11 節點值的範圍在32位有符號整數範圍內。分析 在層序遍歷的基礎上，計算每一層的平均...