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

实现hasNext()和next()函数数组

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

相关文章
相关标签/搜索