173. Binary Search Tree Iterator

每日一道算法题 · 公众号 · 算法 · 2017-06-04 00:26

正文

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

推荐文章

91产品 · 对产品经理来说，如何站得更高来思考整个产品的架构？

8 年前

采采 · 学渣就是小明酱紫的，滚出去系列

8 年前

吃喝玩乐在北京 · 都在这了，一带一路美食舌尖上的大猛料

7 年前

抢先电影院 · 社长推荐|今晚的电影很特别！

7 年前

映维网Nweon · VR音频的未来：今年值得关注的三大趋势

7 年前