diff options
Diffstat (limited to 'other/avg_levels_bst.cpp')
-rw-r--r-- | other/avg_levels_bst.cpp | 24 |
1 files changed, 0 insertions, 24 deletions
diff --git a/other/avg_levels_bst.cpp b/other/avg_levels_bst.cpp deleted file mode 100644 index a18d38d..0000000 --- a/other/avg_levels_bst.cpp +++ /dev/null @@ -1,24 +0,0 @@ -#include "leetcode.h" - -class Solution { -public: - vector<double> averageOfLevels(TreeNode *root) { - vector<double> ans; - queue<TreeNode *> q; - q.push(root); - while (!q.empty()) { - double tmp = q.size(), sum = 0; - for (int i = 0; i < tmp; i++) { - auto tt = q.front(); - q.pop(); - sum += (tt->val); - if (tt->left) - q.push(tt->left); - if (tt->right) - q.push(tt->right); - } - ans.push_back(sum / tmp); - } - return ans; - } -}; |