(2019 - UFPE - Técnico de Tecnologia da Informação – Sistemas) Considere a árvore binária abaixo.
Executando os percursos em ordem simétrica (em-or...

Question

(2019 - UFPE - Técnico de Tecnologia da Informação – Sistemas) Considere a árvore binária abaixo.
Executando os percursos em ordem simétrica (em-ordem), pré-ordem e pós-ordem, respectivamente, assinale a alternativa que contém os três percursos corretos.

Em-ordem: 1 2 3 4 5 Pré-ordem: 1 2 4 5 3 Pós-ordem: 5 4 3 2 1
Em-ordem: 4 2 5 1 3 Pré-ordem: 1 3 2 5 4 Pós-ordem: 3 5 4 2 1
Em-ordem: 4 5 2 1 3 Pré-ordem: 1 2 3 4 5 Pós-ordem: 5 4 3 2 1
Em-ordem: 4 2 5 1 3 Pré-ordem: 1 2 4 5 3 Pós-ordem: 4 5 2 3 1
Em-ordem: 1 2 3 4 5 Pré-ordem: 1 2 4 5 3 Pós-ordem: 4 5 2 3 1

Ed · Answer

Vamos analisar cada alternativa:

1. Em-ordem: 1 2 3 4 5, Pré-ordem: 1 2 4 5 3, Pós-ordem: 5 4 3 2 1
2. Em-ordem: 4 2 5 1 3, Pré-ordem: 1 3 2 5 4, Pós-ordem: 3 5 4 2 1
3. Em-ordem: 4 5 2 1 3, Pré-ordem: 1 2 3 4 5, Pós-ordem: 5 4 3 2 1
4. Em-ordem: 4 2 5 1 3, Pré-ordem: 1 2 4 5 3, Pós-ordem: 4 5 2 3 1
5. Em-ordem: 1 2 3 4 5, Pré-ordem: 1 2 4 5 3, Pós-ordem: 4 5 2 3 1

A alternativa correta é a opção 2:
Em-ordem: 4 2 5 1 3, Pré-ordem: 1 3 2 5 4, Pós-ordem: 3 5 4 2 1.

(2019 - UFPE - Técnico de Tecnologia da Informação – Sistemas) Considere a árvore binária abaixo. Executando os percursos em ordem simétrica (em-or...

Cct0753 - Estrutura de Dados

Colégio Objetivo

Essa pergunta também está no material:

Teste 3 - Estrutura de Dados (nota 10) - 2 tentativa

Cct0753 - Estrutura de Dados • Universidade Estadual Paulista Júlio de Mesquita FilhoUniversidade Estadual Paulista Júlio de Mesquita Filho

Respostas

Faça como milhares de estudantes: teste grátis o Passei Direto

Agora você pode testar o

Passei Direto grátis

Responda

Continue navegando

Perguntas relacionadas

Marque a alternativa que corresponde a um percurso em ordem. Considerando a árvore binária de busca que teve as seguintes chaves inseridas nessa ...

3. _______ de 1,00 Considere uma árvore binária de busca que teve as seguintes chaves inseridas nessa ordem: 12-4-16-2-8-6. Marque a alternativa qu...

Considerando a figura acima, que ilustra uma árvore de busca binária, assinale a opção correta. Se a árvore em questão não for balanceada, então,...

Considere uma estrutura de dados T como sendo uma árvore binária do tipo AVL. Como característica, essa estrutura de dados é uma árvore binária A á...

Materiais relacionados