Pular para o conteúdo principal

Questão de Programação — Linguagens de programação — FGV 2013

ProgramaçãoLinguagens de programação
Código
fg001884
Banca
FGV
Órgão
CONDER
Ano
2013
Nível
Superior
Cargo
Tecnologia da Informação
Considere que a função em linguagem C a seguir recebe como parâmetro de entrada a raiz r de uma árvore binária.voidpercorre (arvore * r) { if (r != NULL) { percorre(r->esq); printf("%d\n", r->conteudo); percorre(r->dir); } } Considere ainda que, para qualquer nó x, x->esq é a raiz da subárvore esquerda de x, que x->dir é a raiz da subárvore direita de x e que x->conteudo retorna o conteúdo de um nó. A respeito da função descrita acima, assinale a afirmativa correta.
  1. AEla imprime somente os nós folha da árvore.
  2. BEla imprime somente os nós à esquerda da raiz “r” da árvore.
  3. CEla imprime primeiramente o conteúdo da raiz da árvore e depois a subárvore direita.
  4. DEla imprime primeiramente a subárvore esquerda da raiz, na ordem esquerda‐raiz‐direita.
  5. EEla imprime primeiramente o conteúdo da raiz da árvore e depois a subárvore esquerda.
Revelar gabarito e comentário

GabaritoD — Ela imprime primeiramente a subárvore esquerda da raiz, na ordem esquerda‐raiz‐direita.

Link permanente: /questoes/fg001884