Considere a árvore binária abaixo e assinale a alternativa que apresenta a sequência correta através do percurso em ordem: A B C D E F G H I. F B A...
Considere a árvore binária abaixo e assinale a alternativa que apresenta a sequência correta através do percurso em ordem:
A B C D E F G H I.
F B A D C E H G I.
A B C D E F G H I.
A C E D B G I H F.
F B H A D G I C E.
a)
b)
c)
d)
e)
A B C D E F G H I.
F B A D C E H G I.
A B C D E F G H I.
A C E D B G I H F.
F B H A D G I C E.
a)
b)
c)
d)
e)
Essa pergunta também está no material:
💡 1 Resposta
Ed 
A alternativa correta é a letra D) A C E D B G I H F. O percurso em ordem consiste em visitar os nós da árvore binária em ordem crescente. No caso da árvore apresentada, o percurso em ordem seria: A B C D E F G H I. Ao analisar as opções apresentadas, podemos perceber que a única que segue essa ordem é a alternativa D) A C E D B G I H F.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas dessa disciplina
Conteúdos escolhidos para você
Compartilhar