Questão 2091610

• Banca: FGV
• Órgão: CONDER
• Ano: 2013
• Provas: FGV - 2013 - CONDER - Tecnologia da Informação
• Disciplina: Programação
• Assuntos: C; Linguagens de programaçã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.

• A. Ela imprime somente os nós folha da árvore.
• B. Ela imprime somente os nós à esquerda da raiz “r” da árvore.
• C. Ela imprime primeiramente o conteúdo da raiz da árvore e depois a subárvore direita.
• D. Ela imprime primeiramente a subárvore esquerda da raiz, na ordem esquerda‐raiz‐direita.
• E. Ela imprime primeiramente o conteúdo da raiz da árvore e depois a subárvore esquerda.

Gabarito: D