二叉樹的層平均值
給定乙個非空二叉樹, 返回乙個由每層節點平均值組成的陣列。
示例 1：
輸入：3
/ \9 20
/ \
15 7
輸出：[3, 14.5, 11]
解釋：第 0 層的平均值是 3 , 第1層是 14.5 , 第2層是 11 。因此返回 [3, 14.5, 11] 。
解析：這個題類似於二叉樹的層次遍歷，並且把每層的元素分別儲存，返回乙個二維陣列
**如下：
/**
* definition for a binary tree node.
* struct treenode
* };
*/class solution
res.push_back(sum/n);
}return res;
}};
從上到下列印出二叉樹的每個節點，同一層的節點按照從左到右的順序列印。
例如:給定二叉樹: [3,9,20,null,null,15,7],
3/ \
9 20
/ \
15 7
返回：[3,9,20,15,7]
/**
* definition for a binary tree node.
* struct treenode
* };
*/class solution
return res;
}};
從上到下按層列印二叉樹，同一層的節點按從左到右的順序列印，每一層列印到一行。
/**
* definition for a binary tree node.
* struct treenode
* };
*/class solution
res.push_back(temp);
}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,14.5,11 解釋 第 0 層的平均值是 3 第1層是 14.5 第2層是 11 因此返回 3,14.5,11 節點值的範圍在32位有符號整數範圍內。方法1 使用佇列實現廣度優先 主要思路 1 正常點的使用...