LeetCode 637 二叉樹的層平均值

2021-09-29 11:23:42 字數 639 閱讀 8194

題目:

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

示例 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.

* public class treenode

* }*/class solution

queue queue = new linkedlist<

>()

; queue.add(root)

;while

(!queue.isempty(

))if

(cur.right != null)

} result.add(temp / len);}

}return result;

}}

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 二叉樹的層平均值

題目鏈結 給定乙個非空二叉樹,返回乙個由每層節點平均值組成的陣列。definition for a binary tree node.struct treenode class solution if node right results.push back total 1.0 n total 0 ...

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