diff options
Diffstat (limited to 'BST_iterator.cpp')
-rw-r--r-- | BST_iterator.cpp | 22 |
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() {} |