1. 題目

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

輸入:3/ \9 20/ \15 7 輸出: [3, 14.5, 11] 解釋: 第0層的平均值是 3, 第1層是 14.5, 第2層是 11. 因此返回 [3, 14.5, 11].

2. 解題

• queue按層遍歷，每次進入循環記錄隊列長度n

class Solution { public:vector<double> averageOfLevels(TreeNode* root) {if(root == NULL)return {};vector<double> ans;int Num, n;long lvsum;queue<TreeNode*> q;q.push(root);while(!q.empty()){lvsum = 0;n = Num = q.size();while(Num--){lvsum += q.front()->val;if(q.front()->left)q.push(q.front()->left);if(q.front()->right)q.push(q.front()->right);q.pop();}ans.push_back(double(lvsum)/n);}return ans;} };

總結

以上是生活随笔為你收集整理的LeetCode 637. 二叉树的层平均值（层次遍历queue）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。