Questões de Concurso
Sobre árvores em algoritmos e estrutura de dados
Foram encontradas 350 questões

Assinale, a seguir, o percurso em pós-ordem dessa árvore.

A sequência que representa o percurso da árvore da figura em pós-ordem é
Estrutura de Dados Característica
I – Árvores AVL W – Pode degenerar se os elementos forem inseridos de forma ordenada.
II – Árvores binária de busca X – Todas as suas folhas estão exatamente no mesmo nível.
III – Árvore B Y – Têm altura sempre proporcional a O(log2 n), onde n é o número de nós que contém.
Z – São sempre completas.
Estão corretas as associações
Considerando a árvore mostrada, em que o nodo A é a raiz da árvore, a visita aos nodos feita em pré-ordem resultará na seguinte sequência: ABDEFCG.


Um tipo de encaminhamento pós-fixado nessa árvore é:

Assinale a opção que apresenta o correto caminhamento pós-fixado na árvore binária acima.
Na árvore binária representada abaixo, o caminhamento pós-fixado produzirá a seguinte sequência de nós visitados: D, B, E, A, C, F.

A inserção dos elementos 47, 35, 40, 32, 42 e 30, nessa ordem, em uma árvore binária balanceada inicialmente vazia apresenta o resultado mostrado na figura abaixo, após a realização de todas as operações necessárias.

Percorrendo a árvore binária abaixo em pós-ordem, obtém-se o seguinte resultado: 1 * 2 – 3 / 4 + 5 * 6.
