Como percorrer uma árvore binária em Python usando o algorítmo depth-first search (DFS) de forma iterativa

# implementação da classe No
class No:
  # construtor da classe
  def __init__(self, valor):
    # o valor do nó
    self.valor = valor
    # o filho da esquerda

# implementação da classe No
class No:
  # construtor da classe
  def __init__(self, valor):
    # o valor do nó
    self.valor = valor
    # o filho da esquerda
    self.esquerdo = None
    # o filho da direita
    self.direito = None
  
# função principal do programa Python
def main():
  # vamos criar os nós da árvore
  cinco = No(5) # será a raiz da árvore
  quatro = No(4)
  nove = No(9)
  dois = No(2)
  tres = No(3)
  doze = No(12)
    
  # vamos fazer a ligação entre os nós
  cinco.esquerdo = quatro
  cinco.direito = nove
  quatro.esquerdo = dois
  nove.esquerdo = tres
  nove.direito = doze

  # agora já podemos efetuar o percurso depth-first
  valores = percurso_depth_first(cinco)
  print("Os valores na ordem Depth-First são: {0}".format(valores))
  
# função que permite realizar a pesquisa depth-first search (DFS)
def percurso_depth_first(no):
  # vamos usar uma List para retornar os elementos
  # na ordem Depth-First
  valores = list()
    
  # vamos criar uma nova instância de uma list para representar uma pilha
  pilha = list()
  # já vamos adicionar o primeiro nó recebido, que é a raiz