力扣面试 150二叉搜索树迭代器 中序遍历 栈模拟递归 步骤拆分

Problem: 173. 二叉搜索树迭代器

思路

👩‍🏫 三叶

复杂度

时间复杂度: O ( 1 ) O(1) O(1)

空间复杂度: O ( h ) O(h) O(h)

Code

Java 复制代码
class BSTIterator {
Stack<TreeNode> d = new Stack<>();

	public BSTIterator(TreeNode root)
	{
		dfsLeft(root);
	}

	public int next()
	{
		TreeNode root = d.pop();
		int ans = root.val;
		root = root.right;
		dfsLeft(root);
		return ans;
	}

	public boolean hasNext()
	{
		return !d.isEmpty();
	}

	void dfsLeft(TreeNode root)
	{
		while (root != null)
		{
			d.push(root);
			root = root.left;
		}
	}
}
相关推荐
天天扭码1 分钟前
JavaScript 中 apply 和 call 方法的区别与应用场景
前端·javascript·面试
椰羊~王小美1 分钟前
贪心算法和动态规划
算法·贪心算法·动态规划
圣保罗的大教堂3 分钟前
leetcode 2302. 统计得分小于 K 的子数组数目 困难
leetcode
愚润求学26 分钟前
【专题四】前缀和(3)
开发语言·c++·笔记·leetcode·刷题·c++11
uhakadotcom28 分钟前
持续写作的“农耕思维”:如何像农民一样播种,收获稳定成长与收入
后端·面试·github
啊阿狸不会拉杆1 小时前
人工智能数学基础(二):初等数学
人工智能·python·算法
元亓亓亓1 小时前
LeetCode热题100--560.和为K的子数组(前缀和)--中等
算法·leetcode·职场和发展
Phoebe鑫1 小时前
数据结构每日一题day12(链表)★★★★★
数据结构·算法·链表
香蕉可乐荷包蛋2 小时前
Python面试问题
开发语言·python·面试
Vacant Seat2 小时前
贪心算法-跳跃游戏II
算法·游戏·贪心算法