二叉搜索树迭代器
中等腾讯栈
题目描述
实现一个二叉搜索树迭代器类 BSTIterator，表示一个按中序遍历二叉搜索树（BST）的迭代器。BSTIterator(TreeNode root) 初始化 BSTIterator 类的一个对象，BST 的根节点 root 会作为构造函数的一部分给出。next() 返回 BST 中下一个最小的元素。hasNext() 如果向遍历序列中存在下一个元素，返回 true。要求 next() 和 hasNext() 操作的时间复杂度是 O(1)（平均）。
示例
输入:
["BSTIterator","next","next","hasNext","next","hasNext","next","hasNext","next","hasNext"]
[[[7,3,15,null,null,9,20]],[],[],[],[],[],[],[],[],[]]输出:
[null,3,7,true,9,true,15,true,20,false]solution.ts
输出结果
点击「运行代码」按钮查看结果...