aboutsummaryrefslogtreecommitdiff
path: root/BST_iterator.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'BST_iterator.cpp')
-rw-r--r--BST_iterator.cpp22
1 files changed, 0 insertions, 22 deletions
diff --git a/BST_iterator.cpp b/BST_iterator.cpp
deleted file mode 100644
index e50c74a..0000000
--- a/BST_iterator.cpp
+++ /dev/null
@@ -1,22 +0,0 @@
-#include "leetcode.h"
-
-class BSTIterator {
-public:
- stack<TreeNode *> s;
- BSTIterator(TreeNode *root) { partialOrder(root); }
- int next() {
- TreeNode *top = s.top();
- s.pop();
- partialOrder(top->right);
- return top->val;
- }
- bool hasNext() { return !s.empty(); }
- void partialOrder(TreeNode *root) {
- while (root != NULL) {
- s.push(root);
- root = root->left;
- }
- }
-};
-
-int main() {}