Uma árvore binária exibe os elementos que ela armazena e em algumas aplicações é preciso percorrê-la de modo sistemático realizando a visita em cad...

Uma árvore binária exibe os elementos que ela armazena e em algumas aplicações é preciso percorrê-la de modo sistemático realizando a visita em cada nó uma só vez e obedecendo uma ordem preestabelecida. Considerando as estratégias que possibilitam percorrer uma árvore, avalie as afirmações a seguir, em relação a tais estratégias, e relacione-as adequadamente aos termos às quais se referem. 1. Pré-ordem. 2. In-ordem. 3. Pós-ordem. I. Visita o número contido no filho esquerdo, depois o próprio nó, e logo após o nó do filho direito, de forma recursiva. II. Visita o número contido em um nó, mas somente depois de visitar os nós dos dois filhos. III. Visita o número contido em um nó, depois a subárvore da esquerda e, por último, a da direita, de forma recursiva. Assinale a alternativa que correlaciona adequadamente os dois grupos de informação.

I. Visita o número contido no filho esquerdo, depois o próprio nó, e logo após o nó do filho direito, de forma recursiva.
II. Visita o número contido em um nó, mas somente depois de visitar os nós dos dois filhos.
III. Visita o número contido em um nó, depois a subárvore da esquerda e, por último, a da direita, de forma recursiva.
a. 1-I; 2-III; 3-II.
b. 1-III; 2-I; 3-II.
c. 1-III; 2-II; 3-I.
d. 1-I; 2-II; 3-III.
e. 1-II; 2-I; 3-III.