Binary Search Tree Iterator
来源:互联网 发布:ed2k下载软件 编辑:程序博客网 时间:2024/04/30 00:11
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class BSTIterator {Stack<TreeNode> stack; public BSTIterator(TreeNode root) { stack = new Stack<>(); while (root != null) { stack.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 node = stack.pop(); int num = node.val; node = node.right; while (node != null) { stack.push(node); node = node.left; } return num; }}/** * Your BSTIterator will be called like this: * BSTIterator i = new BSTIterator(root); * while (i.hasNext()) v[f()] = i.next(); */
0 0
- Binary Search Tree Iterator
- Binary Search Tree Iterator
- Binary Search Tree Iterator
- Binary Search Tree Iterator
- Binary Search Tree Iterator
- Binary Search Tree Iterator
- Binary Search Tree Iterator
- Binary Search Tree Iterator
- Binary Search Tree Iterator
- Binary Search Tree Iterator
- Binary Search Tree Iterator
- Binary Search Tree Iterator
- Binary Search Tree Iterator
- Binary Search Tree Iterator
- Binary Search Tree Iterator
- Binary Search Tree Iterator
- Binary Search Tree Iterator
- Binary Search Tree Iterator
- android adb 全面支持中文,支持输入中文, 同时连接大量手机,解决 forward 不稳定 支持模拟器
- nginx 代理 proxy_pass /etc/hosts
- Codeforces 482B 线段树
- IO_01_IO流的介绍及字符流的读和写
- JVM-GC总结-配置实战--第二发
- Binary Search Tree Iterator
- html5提示信息提示框
- One Edit Distance
- 解读OSGI中描述Bundle元数据信息的MANIFEST.MF文件
- JVM-GC总结-配置实战--第三发
- mysql 慢查询日志
- NodeJs——子进程
- java语法糖第一发
- Gradle使用简介