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!