LeetCode - Binary Search Tree Iterator
来源:互联网 发布:消音伴奏制作软件 编辑:程序博客网 时间:2024/06/01 10:17
Binary Search Tree Iterator
Total Accepted: 20470 Total Submissions: 69577My SubmissionsImplement an iterator over a binary search tree (BST). Your iterator will be initialized with the root node of a BST.
Calling next()
will return the next smallest number in the BST.
Note: next()
and hasNext()
should run in average O(1) time and uses O(h) memory, where h is the height of the tree.
class BSTIterator {public: BSTIterator(TreeNode *root) { while(root){ stk.push(root); root = root->left; } } /** @return whether we have a next smallest number */ bool hasNext() { return !stk.empty(); } /** @return the next smallest number */ int next() { TreeNode* now = stk.top(); int ret = now->val; stk.pop(); if(now->right){ now = now->right; while(now){ stk.push(now); now = now->left; } } return ret; }private: stack<TreeNode*> stk;};
0 0
- [LeetCode] Binary Search Tree Iterator
- LeetCode Binary Search Tree Iterator
- Leetcode Binary Search Tree Iterator
- [LeetCode] Binary Search Tree Iterator
- Leetcode: Binary Search Tree Iterator
- leetcode:Binary Search Tree Iterator
- Binary Search Tree Iterator --- LeetCode
- LeetCode--Binary Search Tree Iterator
- Leetcode:Binary Search Tree Iterator
- [LeetCode]Binary Search Tree Iterator
- LeetCode: Binary Search Tree Iterator
- *LeetCode-Binary Search Tree Iterator
- [Leetcode]Binary Search Tree Iterator
- LeetCode::Binary Search Tree Iterator
- [Leetcode]Binary Search Tree Iterator
- leetcode: Binary Search Tree Iterator
- Leetcode: Binary Search Tree Iterator
- LeetCode | Binary Search Tree Iterator
- tinyMCE粘贴word/html时去掉文本里的样式
- 第二篇:opencv纠错,R6010-abort() has been called
- VC 使用OnCtlColor函数来改变控件颜色
- 大话设计模式(十一 三层架构,分层开发)
- SQL Server Profiler:使用方法和指标说明
- LeetCode - Binary Search Tree Iterator
- 解决VS2010编写C++程序时,按F5或者Ctrl+F5进行调试时没有结果输出的方法。
- 黑马程序员 GUI图形用户界面
- 传智播客到底在坚持什么?
- Thinking in Java 第七章 多态 第八章:接口与内部类 第九章:异常处理
- GRE写作必备句型
- Linux下启动停止查看杀死Tomcat进程
- 黑马程序员—————关于例题“判断字符串中是否包含某个字符,如果包含,返回其首次出现的位置,否则返回-1”的一些学习总结
- 2012年5月SAT香港真题解析