diff options
Diffstat (limited to 'other/binary_tree_level_traverse.cpp')
-rw-r--r-- | other/binary_tree_level_traverse.cpp | 31 |
1 files changed, 0 insertions, 31 deletions
diff --git a/other/binary_tree_level_traverse.cpp b/other/binary_tree_level_traverse.cpp deleted file mode 100644 index 47a69da..0000000 --- a/other/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; - } -}; |