1. 題目

給定一個(gè)非空二叉樹, 返回一個(gè)由每層節(jié)點(diǎn)平均值組成的數(shù)組.

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

2. 解題

• queue按層遍歷，每次進(jìn)入循環(huán)記錄隊(duì)列長(zhǎng)度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;} };

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。