Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IF-PA 2022
Algoritmos e Estrutura de DadosEstrutura de Dados
- Código
- qq759896
- Banca
- IF-PA
- Órgão
- IF-PA
- Ano
- 2022
- Nível
- Superior
- Cargo
- Professor EBTT - Informática
Uma árvore binária é uma árvore ordenada. Nela, todos os nós têm, no máximo, dois filhos. Sendo que cada nó é rotulado como sendo um filho da esquerda ou um filho da direita. A ação de percorrer todos os nós da árvore, de uma forma sistemática e fazendo esta visita apenas uma vez em cada nó, é chamada de caminhamento. Um caminhamento completo, sobre uma árvore, gera uma sequência linear dos nós. De tal forma que cada nó da árvore passa a ter um nó posterior ou um nó anterior, ou os dois, em uma dada forma de caminhamento. Observe, a seguir, a figura de uma árvore binária e marque a alternativa CORRETA sobre caminhamento.
- AA sequência de nós no caminhamento pre-fixado (pré-ordem) é: 8, 4, 6, 3, 5, 9.
- BA sequência de nó no caminhamento inter-fixado (in-ordem) é: 8, 4, 9, 3, 6, 5.
- CA sequência de nós no caminhamento pós-fixado (pós-ordem) é: 3, 5, 6, 4, 9, 8.
- DA sequência de nós no caminhamento pós-fixado (pós-ordem) é: 5, 3, 6, 4, 9, 8.
- EA sequência de nós no caminhamento pre-fixado (pré-ordem) é: 8, 4, 9, 3, 6, 5.