visited = set()
def dfs(node):
  # terminator
  if node in visited:
    # already visited
    return
  visited.add(node)

  # process current node
  dfs(node.left)
  dfs(node.right)