Questões de Concurso

No estabelecimento de uma estrutura hierárquica, foi definida a seguinte árvore binária S:

S = (12(10(9(8))(11))(14(13)(15)))

Considerando o resultado da operação de exclusão do nó 12, assinale a opção que corresponde a nova estrutura da árvore S.

Considere os estados (inicial e final) da pilha a seguir, na qual top corresponde ao topo da pilha.

Para atingir o estado final dessa pilha, deve-se usar a seguinte sequência de operações básicas:

Considere a árvore binária a seguir

Ao realizar um percurso em pós-ordem na árvore, os nós são visitados na seguinte ordem:

A respeito de algoritmos, estruturas de dados e objetos, julgue o item que se segue.

Árvore de dados é uma estrutura formada por uma coleção finita de dados, em que um deles é denominado raiz e os demais, folhas. Por serem estruturas disjuntas, não é possível que a árvore seja nula.