hasnext

实现一个二叉搜索树的迭代器 BSTIterator。表示一个按中序遍历二叉搜索树（BST）的迭代器： 中序遍历的顺序是：左、根、右。我们使用一个栈来保存节点，以便于迭代的时候取出对应节点

迭代器模式（Iterator Pattern）是一种设计模式，它可以让我们遍历一个聚合对象的元素而无需暴露其内部实现。迭代器模式提供了一种方式来顺序访问一个聚合对象中的各个元素，而不暴露聚合对象的内部实现细节。 在 Go 语言中，可以通过定义一个 Iterator 接口来实现迭代器模式

这个题目说的是，给你一棵二叉搜索树，你要为它实现一个迭代器。迭代器中包含两个公有方法，next() 方法返回二叉搜索树中下一个最小的数字，hasNext() 方法返回是否还存在下一个数字。 注意，next() 方法和 hasNext() 方法都要求平均时间复杂度是 O(1)，并且额外只能使用 O(h) 的辅助空间