Leetcode 173. Binary Search Tree Iterator
来源:互联网 发布:软件怎么开发的 编辑:程序博客网 时间:2024/05/17 06:07
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.
s思路:
1. 遍历树,用iterative。in-order遍历的套路。
class BSTIterator {private: stack<TreeNode*> ss; TreeNode* cur;public: BSTIterator(TreeNode *root) { cur=root; while(cur){ ss.push(cur); cur=cur->left; } } /** @return whether we have a next smallest number */ bool hasNext() { return !ss.empty(); } /** @return the next smallest number */ int next() { cur=ss.top(); ss.pop(); int res=cur->val; cur=cur->right; while(cur){ ss.push(cur); cur=cur->left; } return res; }};/** * Your BSTIterator will be called like this: * BSTIterator i = BSTIterator(root); * while (i.hasNext()) cout << i.next(); */
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
- UVA 11235 Frequent values(RMQ)
- HTML5新增语义化标签
- K-NN Searching and Locality Sensitive Hashing
- UVALive - 3938 "Ray, Pass me the dishes!" (线段树)
- Android通用流行框架大全
- Leetcode 173. Binary Search Tree Iterator
- js的一些入门题目(freecodecamp)
- Codeforces 766C Mahmoud and a Message 基础DP
- Leetcode 133. Clone Graph
- html study
- Leetcode 179. Largest Number
- 如何玩转网络安全下的深度学习?最全的学习资料清单看这里
- CF Round#396D (Div. 2)(Codeforces 766D) 简单并查集+map
- 来自Unix/Linux的编程启示录