Buscar

Existem várias maneiras de se percorrer uma árvore binária. A função a seguir, escrita em pseudo-código, percorre uma árvore na ordem esquerda-raiz...

Existem várias maneiras de se percorrer uma árvore binária. A função a seguir, escrita em pseudo-código, percorre uma árvore na ordem esquerda-raiz-direita, conhecida por varredura e-r-d recursiva. A função erd ( ) recebe por parâmetro a raiz r de uma árvore, e faz uso de seus elementos esq, dir e cont, que representam, respectivamente, ponteiros para uma sub-árvore à esquerda de r, uma sub-árvore à direita de r e o conteúdo de r, respectivamente. A sequência correta de exibição do conteúdo da árvore utilizando a função erd ( ) é

a. 0,3,1,5,7,8,2.
b. 2,7,8,5,0,3,1.
c. 0,3,5,1,7,8,2.
d. 0,1,7,2,3,8,5.
e. 5,3,8,0,1,7,2.

Essa pergunta também está no material:

Avaliação Objetiva Presencial (A2)   Estrutura de dados (1)
12 pág.

Programação Orientada A Objetos Faculdade Educacional da LapaFaculdade Educacional da Lapa

Respostas

User badge image

Ed Verified user icon

Para percorrer uma árvore binária na ordem esquerda-raiz-direita (e-r-d) recursivamente, a sequência correta de exibição do conteúdo da árvore utilizando a função erd() é: c. 0,3,5,1,7,8,2.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Mais conteúdos dessa disciplina