Logo Passei Direto
Buscar
Nas opções para percorrer uma árvore em estrutura binária, pode-se iniciar pelo nó raiz, seguir pelos nós que estão à esquerda e, por fim, OS que estão à direita.
Essa opção é denominada de "pré-ordem".
a. 92, 86, 79, 75, 50, 45, 47, 30, 23, 40.
b. 50, 75, 86, 92, 79, 45, 47, 30, 40, 23.
c. 23, 30, 40, 45, 47, 50, 75, 86, 79, 92.
d. 45, 47, 30, 23, 40, 50, 75, 86, 79, 92.
e. 50, 45, 30, 23, 40, 47, 75, 86, 79, 92.
User badge image
Desafios Para o Conhecimento

há 2 meses

Respostas

User badge image

Ed Verified user icon

há 2 meses

Para percorrer uma árvore binária em pré-ordem, seguimos a seguinte sequência: visitamos primeiro o nó raiz, depois percorremos a subárvore esquerda e, por último, a subárvore direita. Vamos analisar as opções dadas para identificar qual delas representa uma travessia em pré-ordem: a) 92, 86, 79, 75, 50, 45, 47, 30, 23, 40. - Não segue a ordem de pré-ordem. b) 50, 75, 86, 92, 79, 45, 47, 30, 40, 23. - Não segue a ordem de pré-ordem. c) 23, 30, 40, 45, 47, 50, 75, 86, 79, 92. - Esta parece ser uma travessia em ordem (in-order). d) 45, 47, 30, 23, 40, 50, 75, 86, 79, 92. - Não segue a ordem de pré-ordem. e) 50, 45, 30, 23, 40, 47, 75, 86, 79, 92. - Esta opção parece seguir a ordem de pré-ordem. A opção que representa corretamente a travessia em pré-ordem é: e) 50, 45, 30, 23, 40, 47, 75, 86, 79, 92.

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