A operação de destruição de uma árvore binária consiste na liberação das posições de memória ocupadas por nós dessa árvo...

Considere que os números 10, 11, 12, 13, 14 foram inseridos, nessa ordem, em uma fila. Esses mesmos números foram inseridos na mesma ordem em uma pilh...

As estruturas de dados podem ser caracterizadas como forma organizada de armazenar dados ou informações na memória, de modo a otimizar o acesso de alg...

O caminhamento em árvores binárias envolve percorrer a árvore de forma a visitar cada nó somente uma vez. No caminhamento pré-fixado à esquerda, a seq...

Considere a seguinte árvore binária.(Imagem de uma árvore binária com os nós 50 (raiz), 30 (filho esquerdo de 50), 90 (filho direito de 50), 20 (filho...

Considere que os itens W, X, Y e Z foram inseridos nessa ordem em uma pilha. Necessariamente, o último elemento a ser removido dessa pilha é o element...

A árvore binária de pesquisa na qual operações de rotação são aplicadas para mover o nó acessado para a raiz, visando tornar os nós mais frequentement...

Para responder às questões 31 e 32, considere o código abaixo, escrito em pseudocódigo. 01 função calcula (inteiro x, inteiro y) : inteiro 02 se (x < ...

Considere o código abaixo escrito em pseudocódigo.010 recebe X 020 enquanto (X > 0) faça 030 Y = X – 5 040 enquanto (X > (Y+1) faça 050 X = X – 1 060 ...

O algoritmo a seguir, escrito em pseudocódigo, inverte a ordem dos elementos de X: X é uma pilha não vazia; e Y é uma fila vazia.enquanto (X não estiv...

Uma árvore binária de pesquisa, em que cada elemento é um número inteiro, é implementada usando-se um vetor: o nó raiz da árvore está no primeiro elem...