Logo Passei Direto
Buscar
Qual tipo de percurso em uma BST imprime os elementos em ordem crescente?
a) Pre-ordem
b) Pos-ordem
c) Em ordem (in-order)
d) Nivel por nivel (level-order)
User badge image
Questões para Estudantes

semana passada

Respostas

User badge image

Ed Verified user icon

semana passada

Em uma Árvore de Busca Binária (BST), o percurso que imprime os elementos em ordem crescente é o percurso em ordem (in-order). No percurso em ordem, os nós são visitados na seguinte sequência: primeiro o subárvore esquerda, depois o nó atual, e por último a subárvore direita. Isso garante que os elementos sejam impressos em ordem crescente. Portanto, a alternativa correta é: c) Em ordem (in-order).

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