力扣173. 二叉搜索树迭代器
目录
力扣173. Binary Search Tree Iterator（二叉搜索树迭代器）
实现一个 BSTIterator 类，表示一个按中序遍历二叉搜索树的迭代器：
BSTIterator(TreeNode root)：初始化迭代器，给定二叉搜索树的根节点int next()：返回下一个最小的数boolean hasNext()：返回是否还有下一个数
示例 1：
输入：
["BSTIterator", "next", "next", "hasNext", "next", "hasNext"]
[[[7,3,15,null,null,9,20]], [], [], [], [], []]
输出：
[null, 3, 7, true, 9, false]
解释：
BSTIterator bSTIterator = new BSTIterator([7,3,15,null,null,9,20]);
bSTIterator.next(); // 返回 3
bSTIterator.next(); // 返回 7
bSTIterator.hasNext(); // 返回 True
bSTIterator.next(); // 返回 9
bSTIterator.hasNext(); // 返回 False提示：
- 树中节点数目在范围
[1, 10^5]内 0 <= Node.val <= 10^6- 最多调用
10^5次next()和hasNext()