Logo Passei Direto
Buscar
Dada a árvore de busca binária abaixo, assinale a alternativa que representa o seu percurso in-ordem:

a) 50, 17, 72, 12, 23, 54, 76, 9, 14, 19, 67
b) 9, 12, 14, 17, 19, 23, 50, 54, 67, 72, 76 (correta)
c) 9, 14, 12, 19, 23, 17, 67, 54, 76, 72, 50
d) 50, 17, 12, 9, 14, 23, 19, 72, 54, 67, 76
e) 76, 72, 67, 54, 50, 23, 19, 17, 14, 12, 9
User badge image
Desafios para Aprender

ano passado

Respostas

User badge image

Ed Verified user icon

ano passado

Para determinar o percurso in-ordem de uma árvore de busca binária, é importante lembrar que esse percurso segue a ordem: esquerda, raiz, direita. Analisando as opções fornecidas: a) 50, 17, 72, 12, 23, 54, 76, 9, 14, 19, 67 - Não segue a ordem in-ordem. b) 9, 12, 14, 17, 19, 23, 50, 54, 67, 72, 76 - Esta é a ordem correta para o percurso in-ordem. c) 9, 14, 12, 19, 23, 17, 67, 54, 76, 72, 50 - Não segue a ordem in-ordem. d) 50, 17, 12, 9, 14, 23, 19, 72, 54, 67, 76 - Não segue a ordem in-ordem. e) 76, 72, 67, 54, 50, 23, 19, 17, 14, 12, 9 - Não segue a ordem in-ordem. Portanto, a alternativa correta que representa o percurso in-ordem da árvore de busca binária é: b) 9, 12, 14, 17, 19, 23, 50, 54, 67, 72, 76.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

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