Questões Informática Árvores

Sobre as estruturas de dados conhecidas como árvores, selecione a alternativa COR...

Responda: Sobre as estruturas de dados conhecidas como árvores, selecione a alternativa CORRETA.


Q116766 | Informática , Árvores, Analista de Sistemas, AL RR, CETAP, Ensino Médio

Sobre as estruturas de dados conhecidas como árvores, selecione a alternativa CORRETA.

Matheus Fernandes
Por Matheus Fernandes em 05/01/2025 14:50:56🎓 Equipe Gabarite
Gabarito: e)

Uma árvore binária é uma estrutura de dados composta por nós, onde cada nó pode ter no máximo dois filhos: um à esquerda e outro à direita.

No percurso em pré-ordem de uma árvore binária, a ordem de visitação dos nós é a seguinte: primeiro a raiz, depois a sub-árvore esquerda e por último a sub-árvore direita.

Portanto, a alternativa correta é a letra e) O percurso de uma árvore binária, conhecido como préordem, visita a raiz, depois a sub-árvore esquerda e depois a sub-árvore direita.