日野弥生：勉強しよう
LeetCode 173 - 二叉搜索树中的搜索
发表于2025年03月16日
通过二叉搜索树的定义，可以知道中序遍历的序列能满足此题目要求。
class BSTIterator:
index = 0
def __init__(self, root: Optional[TreeNode]):
if not root:
return
self.values = []
def dfs(root: Optional[TreeNode]):
if not root:
return
dfs(root.left)
self.values.append(root.val)
dfs(root.right)
dfs(root)
def next(self) -> int:
curr = self.index
self.index += 1
return self.values[curr]
def hasNext(self) -> bool:
return self.index < len(self.values)