Questões de Concurso

Árvores de pesquisa são estruturas de dados que podem ser usadas para a busca de elementos presentes em seus nós. Um exemplo de árvore binária de pesquisa é a árvore

Sobre alocação sequencial e alocação encadeada de uma lista linear, é CORRETO afirmar:

Indique o percurso dos nós em ordem simétrica da árvore binária abaixo:

Considere a estrutura de dados árvore binária de busca e que cada um de seus elementos possua três campos.

➢ left: um ponteiro para o elemento à sua esquerda;

➢ value: informação armazenada pelo elemento; e

➢ right: um ponteiro para o elemento à sua direita.

Considere ainda uma árvore binária de busca preexistente armazenada na variável root “e uma função newNode que cria um novo elemento de árvore com o valor dentro (seus ponteiros são inicializados como nulos)”.

Analisando-se o trecho de pseudocódigo apresentado, qual é a tarefa realizada por ele?

Considere a árvore binária apresentada.

Percorrer essa árvore utilizando o algoritmo de pre-oder resultará na seguinte sequência: