2023.6.29

? ? ? ? 依舊是層序遍歷的變體，在層序遍歷的代碼中的內(nèi)層循環(huán)求個和，然后出循環(huán)之后取個平均值即可實現(xiàn)層平均值，下面上代碼：

class Solution {
public:vector<double> averageOfLevels(TreeNode* root) {vector<double> ans;queue<TreeNode*> que;que.push(root);while(!que.empty()){int new_size = que.size();int old_size = que.size();double sum = 0;while(new_size--){TreeNode* node = que.front();que.pop();sum += node->val;if(node->left) que.push(node->left);if(node->right) que.push(node->right);}double average = sum / old_size;ans.push_back(average);}return ans;}
};

? ? ? ? ?注意sum要使用double類型。