Importante

Você está vendo a versão anterior da nova experiência da Alura que estamos preparando para você. Em breve, ela ganha uma identidade visual novinha totalmente pensada em potencializar seus estudos!

1
resposta

árvore e recursividade

No curso de estrutura de dados - árvore em python não foi falado em recursividade, como implementaria recursividade neste tópico?

1 resposta

Oii, tudo certo?

Desculpa pela demora em obter retorno.

A recursividade em árvores depende do método, mas, em geral, para percorrê-la, fazemos:

void nomeMetodo(No raiz){
    nomeMetodo(raiz.esq)
    nomeMetodo(raiz.dir)
    [o que voce quer fazer em cada nó, dentro do método]
}

Qualquer dúvida estou por aqui! Abraços e bons estudos!