LeetCode173.二叉搜索树迭代器（Java实现）

最新推荐文章于 2022-03-26 09:07:32 发布

Teacher_HENG

最新推荐文章于 2022-03-26 09:07:32 发布

阅读量296

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode编程题

本文链接：https://blog.youkuaiyun.com/u010189239/article/details/89500491

LeetCode编程题专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种实现二叉搜索树迭代器的方法，通过使用链表来存储树节点，实现了对二叉搜索树的中序遍历。具体包括初始化迭代器、获取下一个元素和判断是否还有更多元素的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：https://leetcode-cn.com/problems/binary-search-tree-iterator/


class BSTIterator {

        LinkedList<TreeNode> stack=new LinkedList<>();
	    public BSTIterator(TreeNode root) {
	        TreeNode cur=root;
	        while(cur!=null){
	        	stack.push(cur);
	        	cur=cur.left;
	        }
	    }
	    public int next() {
	        TreeNode n=stack.pop();
	        TreeNode cur=n.right;
	        while(cur!=null){
	        	stack.push(cur);
	        	cur=cur.left;
	        }
	        return n.val;
	    }
	    public boolean hasNext() {
	        return !stack.isEmpty();
	    }
}