estrutura de dados

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 ultimo

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…

Estruturas : Processamento de dados 005.73 2. Estruturas de dados : Processamento de dados 005.73 À minha esposa, Miriam (AT) A minha esposa, Vivienne Esther (YL) A minha filha, Chaya (MA) MAKRON Books Sumário Prefácio 1. Introdução às Estruturas de Dados 1.1 Informações e Significado Inteiros Binários e Decimais Números Reais Strings de Caracteres Hardware & Software 0 Conceito de Implementação Um Exemplo Tipos de Dados Abstratos Seqüências Como Definições…

. . . . . . . . . . . . . . A.4 Entrada e Saída . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . A.5 Estruturas de Condição . . . . . . . . . . . . . . . . . . . . . . . . . . . . A.5.1 Estrutura se-então-senão . . . . . . . . . . . . . . . . . . . . . . . A.5.2 Estrutura se-então-senão aninhada . . . . . . . . . . . . . . . . . A.5.3 Estrutura caso seja . . . . . . . . . . . . . . . . . . . . . . . . . . A.6 Estruturas de Repetição . . . . . . . . . . . . . . . . .…

. . . . . . . . . . . . . . A.4 Entrada e Saída . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . A.5 Estruturas de Condição . . . . . . . . . . . . . . . . . . . . . . . . . . . . A.5.1 Estrutura se-então-senão . . . . . . . . . . . . . . . . . . . . . . . A.5.2 Estrutura se-então-senão aninhada . . . . . . . . . . . . . . . . . A.5.3 Estrutura caso seja . . . . . . . . . . . . . . . . . . . . . . . . . . A.6 Estruturas de Repetição . . . . . . . . . . . . . . . . .…

. . . . . . . . . . . . . . A.4 Entrada e Saída . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . A.5 Estruturas de Condição . . . . . . . . . . . . . . . . . . . . . . . . . . . . A.5.1 Estrutura se-então-senão . . . . . . . . . . . . . . . . . . . . . . . A.5.2 Estrutura se-então-senão aninhada . . . . . . . . . . . . . . . . . A.5.3 Estrutura caso seja . . . . . . . . . . . . . . . . . . . . . . . . . . A.6 Estruturas de Repetição . . . . . . . . . . . . . . . . .…

. . . . . . . . . . . . . . A.4 Entrada e Saída . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . A.5 Estruturas de Condição . . . . . . . . . . . . . . . . . . . . . . . . . . . . A.5.1 Estrutura se-então-senão . . . . . . . . . . . . . . . . . . . . . . . A.5.2 Estrutura se-então-senão aninhada . . . . . . . . . . . . . . . . . A.5.3 Estrutura caso seja . . . . . . . . . . . . . . . . . . . . . . . . . . A.6 Estruturas de Repetição . . . . . . . . . . . . . . . . .…

. . . . . . . . . . . . . . A.4 Entrada e Saída . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . A.5 Estruturas de Condição . . . . . . . . . . . . . . . . . . . . . . . . . . . . A.5.1 Estrutura se-então-senão . . . . . . . . . . . . . . . . . . . . . . . A.5.2 Estrutura se-então-senão aninhada . . . . . . . . . . . . . . . . . A.5.3 Estrutura caso seja . . . . . . . . . . . . . . . . . . . . . . . . . . A.6 Estruturas de Repetição . . . . . . . . . . . . . . . . .…

. . . . . . . . . . . . . . A.4 Entrada e Saída . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . A.5 Estruturas de Condição . . . . . . . . . . . . . . . . . . . . . . . . . . . . A.5.1 Estrutura se-então-senão . . . . . . . . . . . . . . . . . . . . . . . A.5.2 Estrutura se-então-senão aninhada . . . . . . . . . . . . . . . . . A.5.3 Estrutura caso seja . . . . . . . . . . . . . . . . . . . . . . . . . . A.6 Estruturas de Repetição . . . . . . . . . . . . . . . . .…

. . . . . . . . . . . . . . A.4 Entrada e Saída . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . A.5 Estruturas de Condição . . . . . . . . . . . . . . . . . . . . . . . . . . . . A.5.1 Estrutura se-então-senão . . . . . . . . . . . . . . . . . . . . . . . A.5.2 Estrutura se-então-senão aninhada . . . . . . . . . . . . . . . . . A.5.3 Estrutura caso seja . . . . . . . . . . . . . . . . . . . . . . . . . . A.6 Estruturas de Repetição . . . . . . . . . . . . . . . . .…