Com base no conceito de árvores binárias, para percorrer uma árvore não vazia em ordem, é correto afirmar que: I. Na primeira iteração, percorre-se a subárvore direita em ordem simétrica. II. Na segunda iteração, visita-se a raiz. III. Na terceira iteração, percorre-se a subárvore esquerda em ordem simétrica. a. Apenas I está correta. b. Apenas I e II estão corretas. c. Apenas III está correta. d. Apenas II e III estão corretas. e. A sequência não está correta
Soluções para a tarefa
Resposta: e. A sequência não está correta.
Explicação:
De acordo com o conceito de árvores binárias em ordem, para percorrer uma árvore será necessário:
1. ir para a SAE (subárvore esquerda);
2. ler o nó;
3. ir para a SAD (subárvore direita).
A resposta correta é a letra E, pois para percorrer uma árvore não vazia em ordem, a sequência descrita não esta correta,
Uma árvore de pesquisa binária é usada para armazenar dados na memória do computador e recuperá-los posteriormente.
Caraterística de uma árvore binária
Uma árvore binária é uma estrutura de dados útil quando decisões bidirecionais devem ser tomadas em cada estágio de um processo. Por exemplo, suponha que precisamos encontrar todas as repetições em uma lista de números.
Comparar cada número com todos os outros que vêm antes é uma maneira de fazer isso.
Leia mais sobre árvore binária aqui:
https://brainly.com.br/tarefa/22409421
#SPJ2
