实现二叉搜素树迭代器--进军硅谷

实现hasNext()和next()函数

由于是二叉搜素树,所以中序遍历后存入数组就是一个有序数组。但是空间开销大,为了节省空间可以使用栈,每次出栈时把右子节点到其最左节点的路径上的节点都压入栈,所以空间开销为树的最大高度。

原文地址:https://www.cnblogs.com/wen-ge/p/4920611.html