637 二叉樹的層平均值

給定乙個非空二叉樹, 返回乙個由每層節點平均值組成的陣列.

示例 1:

輸入:3

/ \9 20

/ \

15 7

輸出: [3, 14.5, 11]

解釋:第0層的平均值是 3, 第1層是 14.5, 第2層是 11. 因此返回 [3, 14.5, 11].

1

import
j**a.util.arraylist;
2import
j**a.util.linkedlist;
3import
j**a.util.list;
4import
j**a.util.queue;56
public
class
**erageoflevesinbinarytree 14}
1516
public list**erageoflevels(treenode root) 
21         queuequeue = new linkedlist<>();
22queue.add(root);
23while(!queue.isempty()) 
32if(temp.right != null
) 35
}36             res.add(sum /size);37}
38return
res;39}
40 }

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 正常點的使用...