Questão EPO - Árvore Binária

Considere as seguintes afirmações quanto as maneiras comuns de percorrer uma árvore binária :

I. pré-ordem: trata raiz, percorre  sae, percorre sad;
II.  ordem simétrica: percorre  sae, trata raiz, percorre  sad;
III. pós-ordem: percorre  sae, percorre sad, trata raiz;

Assinale a alternativa correta:

a) Apenas II é verdadeira
b) Apenas I e III são verdadeiras
c) Apenas III é falsa
d) Todas são verdadeiras
e) N.D.A.

Fonte: Questão baseada no livro “Introdução a Estrutura de dados com técnicas de programação em C” de Waldemar Coles, Renato Ceiqueira e José Lucas Rangel.