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

实现hasNext()和next()函数

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

posted @ 2015-10-29 15:13  智者无惧  阅读(115)  评论(0编辑  收藏  举报