Questão 897885

897885 Ano: 2011
Disciplina: TI - Desenvolvimento de Sistemas
Banca: UFPA
Orgão: UFPA

Provas:

Analista de TI - Desenvolvimento
Provas ×

Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvoreÁrvore Binária
Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: ÁrvorePercursos em Árvores

Seja uma árvore binária ordenada, em que uma subárvore da esquerda possui os valores menores que a subárvore da direita. O caminhamento que mostra os valores em ordem decrescente é

caminha(arv) :

se arv NULL

então { caminha(arv.esquerda) ; escreve arv.valor ; caminha(arv.direita); }

senão { }

caminha(arv) :

se arv NULL

então { escreve arv.valor ; caminha(arv.esquerda) ; caminha(arv.direita) ; }

senão { }

caminha(arv) :

se arv NULL

então { caminha(arv.esquerda) ; caminha(arv.direita); escreve arv.valor ; }

senão { }

caminha(arv) :

se arv NULL

então { escreve arv.valor ; caminha(arv.direita) ; caminha(arv.esquerda) ; }

senão { }

caminha(arv) :

se arv NULL

então { caminha(arv.direita); escreve arv.valor ; caminha(arv.esquerda) ; }

senão { }

Provas

Questão presente nas seguintes provas

Analista de TI - Desenvolvimento

40 Questões

Provas

Analista de TI - Desenvolvimento

Acesse sua Conta

Crie uma Conta