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

----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------

# 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

----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------

# 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
  pilha.append(no)
    
  # enquanto a pilha não estiver vazia
  while len(pilha) > 0:
    # vamos obter o elemento no topo da pilha
    atual = pilha.pop()
    # adicionamos este valor na List
    valores.append(atual.valor)

    # vamos colocar o filho direito na pilha
    if atual.direito != None:
      pilha.append(atual.direito)
      
    # vamos colocar o filho esquerdo na pilha
    if atual.esquerdo != None:
      pilha.append(atual.esquerdo)
    
  return valores # retorna os valores da árvore

if __name__== "__main__":
  main()