特牛生活网

java栈的实现迭代器_【LeetCode】173.二叉搜索树迭代器(Java实现,两种方法)-CSDN博客

网友收藏
题目解析概述在研究这个问题的解决方案之前,让我们来总结以下问题的陈述中要求我们实现什么。我们有一个迭代器类,它有两个函数,即next()和hasNext()。hasNext() 函数的作用是:返回一个布尔值,表示二叉搜索树中是否还有元素。next()函数返回二叉搜索树中下一个最小元素。因此,我们第一次调用next() 函数时,应返回二叉搜索树中的最小元素;同理,当我们最后一次调用next() 时,...