A estrutura abaixo representa uma célula de uma árvore em linguagem C;

typedef struct _no {

int chave;

struct _no *esq, *dir;

} no;



Assinale a alternativa correta sobre qual sequência será impressa ao executar um caminhamento na árvore abaixo, conforme o código escrito em linguagem C a seguir:

void ordem (no *arvore) {

if (arvore != NULL) {

printf ( "%d", arvore -> chave);

ordem ( arvore -> esq );

ordem ( arvore -> dir );

}

}


ABCDEXY


AEXYBCD


ABDCEYX


YXEABBC


CBDAXEY