給定乙個非空二叉樹, 返回乙個由每層節點平均值組成的陣列。
很容易想到要用層級遍歷。關鍵點是要知道用queue.size()來獲取該層有多少節點。然後用乙個sum來儲存和 ，進而求出平均值。
class
solution
*/queue
queue =
newlinkedlist
<
>()
; queue.
offer
(root)
;while
(!queue.
isempty()
)if(cur.right != null)
}double res = sum / count;
list.
add(res);}
return list;
}}
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,14.5,11 解釋 第 0 層的平均值是 3 第1層是 14.5 第2層是 11 因此返回 3,14.5,11 節點值的範圍在32位有符號整數範圍內。方法1 使用佇列實現廣度優先 主要思路 1 正常點的使用...