leetcode 637 二叉樹的層平均值

題目鏈結

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

/**

* definition for a binary tree node.
* struct treenode 
* };
*/class
solution
if(node-
>right)
} results.
push_back
(total *
1.0/ n)
; total =0;
swap
(nodes, childnodes);}
return results;}}
;

執行結果：通過

執行用時：32 ms, 在所有 c++ 提交中擊敗了35.60%的使用者

記憶體消耗：22.6 mb, 在所有 c++ 提交中擊敗了75.77%的使用者

層次遍歷即可。

/**

* definition for a binary tree node.
* struct treenode 
* };
*/class
solution
res.
push_back
(sum / count);}
return res;}}
;

參見官方解答

leetcode 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...

LeetCode 637 二叉樹的層平均值

題目 給定乙個非空二叉樹,返回乙個由每層節點平均值組成的陣列.示例 1 輸入 3 9 20 15 17 輸出 3,14.5,11 解釋 第0層的平均值是 3,第1層是 14.5,第2層是 11.因此返回 3,14.5,11 原始碼 definition for a binary tree node....

LeetCode 637 二叉樹的層平均值

給定乙個非空二叉樹,返回乙個由每層節點平均值組成的陣列.示例 1 輸入 3 920 157輸出 3,14.5,11 解釋 第0層的平均值是 3,第1層是 14.5,第2層是 11.因此返回 3,14.5,11 注意 節點值的範圍在32位有符號整數範圍內。definition for a binary...