aboutsummaryrefslogtreecommitdiff
path: root/binary_tree_level_traverse.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'binary_tree_level_traverse.cpp')
-rw-r--r--binary_tree_level_traverse.cpp31
1 files changed, 0 insertions, 31 deletions
diff --git a/binary_tree_level_traverse.cpp b/binary_tree_level_traverse.cpp
deleted file mode 100644
index 47a69da..0000000
--- a/binary_tree_level_traverse.cpp
+++ /dev/null
@@ -1,31 +0,0 @@
-#include "leetcode.h"
-
-class Solution {
-public:
- vector<vector<int>> levelOrder(TreeNode *root) {
- vector<vector<int>> ans;
- if (!root)
- return ans;
- queue<TreeNode *> q;
- q.push(root);
- q.push(NULL);
- vector<int> curr;
- while (!q.empty()) {
- TreeNode *t = q.front();
- q.pop();
- if (t == NULL) {
- ans.push_back(curr);
- curr.resize(0);
- if (q.size() > 0)
- q.push(NULL);
- } else {
- curr.push_back(t->val);
- if (t->left)
- q.push(t->left);
- if (t->right)
- q.push(t->right);
- }
- }
- return ans;
- }
-};