Skip to main content

Traverse

Minimum element in BST​

Basic·
Solutions:
Visualize
def minValue(self, root):
def dfs(node):
if not node:
return float("inf")
return min(node.data, dfs(node.left))
 
return dfs(root)

285. Inorder Successor in BST​

Medium·
Solutions:
Visualize
def inorderSuccessor(self, root: TreeNode, p: TreeNode) -> Optional[TreeNode]:
def recursion(node):
if node:
if node.val <= p.val:
recursion(node.right)
else:
successor = node
recursion(node.left)
 
successor = None
recursion(root)
return successor

938. Range Sum of BST​

Easy·
Solutions:
Visualize
def rangeSumBST(self, root: Optional[TreeNode], low: int, high: int) -> int:
def rec(node):
nonlocal total
if not node:
return
if low <= node.val <= high:
total += node.val
if node.val >= low:
rec(node.left)
if node.val <= high:
rec(node.right)
 
total = 0
rec(root)
return total

510. Inorder Successor in BST II​

Medium·
Solutions:
Visualize
def inorderSuccessor(self, node: "Node") -> "Optional[Node]":
# case 1
if node.right:
p = node.right
while p.left:
p = p.left
return p
# case 2
else:
p = node
while p and p.val <= node.val:
p = p.parent
return p