estrutura de dados

ESTRUTURA DE DADOS – LISTA DE EXERCÍCIOS
1. Considerando as regras para INSERIR e RETIRAR elementos de uma FILA e de uma PILHA, esboce a FILA e PILHA resultante da seguinte seqüência de comandos de inserção e retirada de elementos:
INSERIR(9), INSERIR(8), INSERIR(9), INSERIR(8), RETIRAR, RETIRAR, INSERIR(9), INSERIR(8), RETIRAR,
INSERIR(9), RETIRAR.
2. Escreva a seqüência de instruções necessárias para retirar todos os elementos de uma pilha e multiplicar o somatório de seus conteúdos por 10.
3. Escreva a seqüência de instruções necessárias para retirar todos os elementos de uma fila e multiplicar o somatório de seus conteúdos por 10.
4. Considerando a árvore ao lado, com raiz igual a 50, qual a seqüência de acesso aos conteúdos dos nós da árvore em PRE
ORDEM, EM ORDEM e POS ORDEM?
5. Monte uma árvore binária de busca com a seguinte seqüência de comandos: Inserir (20), Inserir (3), Inserir (16), Inserir (8),
Inserir (1), Inserir (25), Inserir (33), Inserir (23), Inserir (9).
6. Considere estruturas de árvores binárias que armazenam valores inteiros e implemente um método que, dada uma árvore binária, retorne a quantidade de nós que guardam números pares. Essa Função deve obedecer ao protótipo: public static int pares ( Tree a );
7. Implemente um método que retorne a quantidade de folhas de uma árvore binária. Essa função deve obedecer ao protótipo: public static int contaFolhas ( Tree a );
8. Implemente um método que retorne a quantidade de nós de uma árvore binária que possuem apenas um filho. Essa função deve obedecer ao protótipo: public static int contaUmFilho ( Tree a ); topo 2
3
4
primeiro