Questão FC266061
A estrutura de dados em árvore é uma das mais importantes estruturas de dados não lineares utilizadas na programação. Selecione a alternativa que mostra as estratégias de ordenação
Algoritmos e Lógica de Programação
IDECAN · 2022
A estrutura de dados em árvore é uma das mais importantes estruturas de dados não lineares utilizadas na programação. Selecione a alternativa que mostra as estratégias de ordenação de nós de uma árvore binária.
- malloc()
- Raiz; Nós; Folhas
- FIFO; LIFO; FEFO
- Pré-ordem; Pós-ordem
- Pré-ordem; Intra-ordem; Pós-ordem
Mostrar resposta e comentário
Gabarito
Errado
Comentário do professor
A alternativa correta indica as três estratégias clássicas de varredura em uma árvore binária: Pré-ordem, Intra-ordem e Pós-ordem.
Pré-ordem: visita-se primeiro o nó raiz, depois recursivamente a subárvore esquerda e por fim a subárvore direita. Ordem: raiz → esquerda → direita. Útil para salvar/serializar a estrutura mantendo a hierarquia.
Intra-ordem (ou em-ordem): percorre-se a subárvore esquerda, depois o nó raiz e, por fim, a subárvore direita. Ordem: esquerda → raiz → direita. Em uma árvore binária de busca, produz os valores em ordem crescente.
Pós-ordem: visita-se primeiro a subárvore esquerda, depois a direita e por último a raiz. Ordem: esquerda → direita → raiz. É apropriada para liberar recursos ou avaliar árvores de expressão.
Conteúdo do catálogo FC Concursos · Atualizado em