[LeetCode] 173. Binary Search Tree Iterator
来源:互联网 发布:王欣认罪 知乎 编辑:程序博客网 时间:2024/06/11 15:23
Implement 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) { BSTIteratorHelper(root); it = vec.begin(); } /** @return whether we have a next smallest number */ bool hasNext() { return it != vec.end(); } /** @return the next smallest number */ int next() { return *it++; }private: void BSTIteratorHelper(TreeNode *root) { if (root == nullptr) return; BSTIteratorHelper(root->left); vec.push_back(root->val); BSTIteratorHelper(root->right); } vector<int> vec; vector<int>::iterator it;};
阅读全文
0 0
- [LeetCode]173.Binary Search Tree Iterator
- [leetcode] 173.Binary Search Tree Iterator
- LeetCode 173. Binary Search Tree Iterator
- Leetcode 173. Binary Search Tree Iterator
- 173. Binary Search Tree Iterator LeetCode
- [LeetCode]173. Binary Search Tree Iterator
- [LeetCode]173. Binary Search Tree Iterator
- leetcode 173. Binary Search Tree Iterator
- LeetCode *** 173. Binary Search Tree Iterator
- LeetCode 173. Binary Search Tree Iterator
- [leetcode] 173. Binary Search Tree Iterator
- <LeetCode OJ> 173. Binary Search Tree Iterator
- [LeetCode]problem 173. Binary Search Tree Iterator
- LeetCode - 173. Binary Search Tree Iterator
- [leetcode] 173. Binary Search Tree Iterator
- [LeetCode] 173. Binary Search Tree Iterator
- LeetCode 173. Binary Search Tree Iterator
- LeetCode 173. Binary Search Tree Iterator
- THC63LVD827:RGB转LVDS(双通道)规格书
- Oracle12C--NOCOPY选项(四十三)
- prevent jar from decompiling by golang solution
- Oracle12c--自治事务(四十四)
- Oracle12c--子程序权限(四十五)
- [LeetCode] 173. Binary Search Tree Iterator
- Oracle12c--利用Java调用子程序(四十六)
- SQL Server 2012建立链接服务器
- Java虚拟机--一段Java程序的生命史(二十三)
- 详解C++项目中的extern "C" {}
- React技术栈进阶之路之设计模式篇
- 学习的步伐(四) Kotlin 基础语法学习总结:操作符
- 常用的hibernate内置主键生成器说明
- 网络视频播放器