Skip to content

Commit 4932433

Browse files
committed
feat:add Solution.cpp for 0107. Binary Tree Level Order Traversal II
1 parent 8bf1e7f commit 4932433

File tree

1 file changed

+20
-0
lines changed
  • solution/0100-0199/0107.Binary Tree Level Order Traversal II

1 file changed

+20
-0
lines changed
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
class Solution {
2+
public:
3+
vector<vector<int> > levelOrderBottom(TreeNode* root) {
4+
if (!root) return {};
5+
vector<vector<int>> res;
6+
queue<TreeNode*> q{{root}};
7+
while (!q.empty()) {
8+
vector<int> oneLevel;
9+
for (int i = q.size(); i > 0; --i) {
10+
TreeNode *t = q.front();
11+
q.pop();
12+
oneLevel.push_back(t->val);
13+
if (t->left) q.push(t->left);
14+
if (t->right) q.push(t->right);
15+
}
16+
res.insert(res.begin(), oneLevel);
17+
}
18+
return res;
19+
}
20+
};

0 commit comments

Comments
 (0)