LeetCode 173. Binary Search Tree Iterator
来源:互联网 发布:centos加固 编辑:程序博客网 时间:2024/06/14 16:33
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class BSTIterator { TreeNode root;Stack<TreeNode> stack = new Stack<TreeNode>(); public BSTIterator(TreeNode root) { this.root = root; TreeNode tn = root; while (tn != null) { stack.push(tn); tn = tn.left; } } /** @return whether we have a next smallest number */ public boolean hasNext() { return !stack.isEmpty(); } /** @return the next smallest number */ public int next() { TreeNode tn = stack.pop(); int val = tn.val; if (tn.right != null) { tn = tn.right; while (tn != null) { stack.push(tn); tn = tn.left; } } return val; }}/** * Your BSTIterator will be called like this: * BSTIterator i = new BSTIterator(root); * while (i.hasNext()) v[f()] = 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
- 图形学opengl作业-简单机器人&&我的世界简化版
- SFTP client 实例
- A. Snacktower
- Lua 与C/C++ 交互系列:注册枚举enum到Lua Code中
- Java算法基础之快速排序算法
- LeetCode 173. Binary Search Tree Iterator
- Eclipse快捷键 10个最有用的快捷键
- mongodb教程
- 282. Expression Add Operators
- Ubuntu Windows双系统安装 anaconda tensorflow安装
- nodejs操作mongodb数据库
- JavaScript如何创建一个对象
- maven--私服的搭建(Nexus的使用)
- NYOJ169 第三届acm省赛 素数