Pular para o conteúdo principal

Questão de Programação — Linguagens de programação — CESGRANRIO 2012

ProgramaçãoLinguagens de programação
Código
cg049215
Banca
CESGRANRIO
Órgão
PETROQUÍMICA SUAPE
Ano
2012
Nível
Superior
Cargo
Analista de Infraestrutura Pleno
Seja uma árvore binária cujos nós são representados na linguagem C pela estrutura a seguir.struct arv{ int info ; struct arv* esq ; struct arv* dir ; } ;typedef struct arv Arv ;Seja a árvore binária abaixo, organizada de acordo com essa estrutura.imagem-006.jpgConsidere, então, a função a seguir.void percorre (Arv* a){ int qtd ; if ( a==0 ) return 0; percorre ( a->esq ) ; percorre( a->dir ) ; printf ("%d",a->info) ;}Admitindo-se que na chamada inicial da função percorre() seja passado como argumento um ponteiro para o nó raiz dessa árvore, como serão exibidos no console os valores dos nós dessa árvore após a execução da função considerada?
  1. A2 3 1 5 4 6
  2. B3 2 5 6 4 1
  3. C1 2 3 4 5 6
  4. D6 5 4 3 2 1
  5. E3 2 1 6 5 4
Revelar gabarito e comentário

GabaritoB — 3 2 5 6 4 1

Link permanente: /questoes/cg049215