Logo Passei Direto
Buscar
O percurso em pré-ordem é definido recursivamente.
Como é realizado o percurso em pré-ordem em uma árvore binária?
Visita-se a raiz.
Percorre-se a subárvore esquerda em pré-ordem.
Percorre-se a subárvore direita em pré-ordem.
User badge image
Questões para o Sucesso

semana passada

Respostas

User badge image

Ed Verified user icon

semana passada

O percurso em pré-ordem em uma árvore binária é realizado da seguinte forma: 1. Visita-se a raiz: O primeiro passo é acessar o nó raiz da árvore. 2. Percorre-se a subárvore esquerda em pré-ordem: Após visitar a raiz, o próximo passo é percorrer a subárvore esquerda, repetindo o processo de visitar a raiz da subárvore, depois a subárvore esquerda dela e, por fim, a subárvore direita. 3. Percorre-se a subárvore direita em pré-ordem: Após terminar o percurso da subárvore esquerda, o último passo é percorrer a subárvore direita da raiz, seguindo o mesmo padrão. Esse método garante que os nós sejam visitados na ordem: raiz, esquerda, direita.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina