public class BSTIterator {
Stack<TreeNode> stack;
public BSTIterator(TreeNode root) {
stack = new Stack<TreeNode>();
pushThePath(stack, root);
}
public void pushThePath(Stack st, TreeNode root){
while(root != null){
st.push(root);
root = root.left;
}
}
/** @return whether we have a next smallest number */
public boolean hasNext() {
return !stack.isEmpty();
}
/** @return the next smallest number */
public int next() {
TreeNode cur = stack.pop();
pushThePath(stack, cur.right);
return cur.val;
}
}173 binary search tree iterator
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- Implement an iterator over a binary search tree (BST). Yo...
- Implement an iterator over a binary search tree (BST). Yo...
- LeetCode 173 Binary Search Tree Iterator Implement an ite...
- Implement an iterator over a binary search tree (BST). Yo...
- 题目 Implement an iterator over a binary search tree (BST)....
