Skip to content

Commit de6954e

Browse files
committed
feat:add Solution.cpp for 0102.Binary Tree Level Order Traversal
1 parent f42c050 commit de6954e

File tree

1 file changed

+19
-0
lines changed
  • solution/0100-0199/0102.Binary Tree Level Order Traversal

1 file changed

+19
-0
lines changed
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
class Solution {
2+
public:
3+
vector<vector<int>> levelOrder(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(); q.pop();
11+
oneLevel.push_back(t->val);
12+
if (t->left) q.push(t->left);
13+
if (t->right) q.push(t->right);
14+
}
15+
res.push_back(oneLevel);
16+
}
17+
return res;
18+
}
19+
};

0 commit comments

Comments
 (0)