Questão de Informática

Considere o programa abaixo em Java que implementa árvores e algoritmos de navegação em pré-ordem, ordem simétrica e pós-ordem. import java.util.Queue; import java.util.LinkedList; public class NavegaArvore { private static class No<T> { public No<T> esquerda; public No<T> direita; public T dados; public No(T dados) { this.dados = dados; } public No<T> getesquerda() { return this.esquerda; } public void setesquerda(No<T> esquerda) { this.esquerda = esquerda; } public No<T> getdireita() { return this.direita; } public void setdireita(No<T> direita) { this.direita = direita; } } public static void preordem(No<?> n) { if (n != null) { System.out.print(n.dados + " "); preordem(n.getesquerda()); preordem(n.getdireita()); } } public static void ordemsimetrica(No<?> n) { if (n != null) { ordemsimetrica(n.getesquerda()); System.out.print(n.dados + " "); ordemsimetrica(n.getdireita()); } } public static void posordem(No<?> n) { if (n != null) { posordem(n.getesquerda()); posordem(n.getdireita()); System.out.print(n.dados + " "); } } public static void main(final String[] args) { No<Integer> um = new No<Integer>(1); No<Integer> dois = new No<Integer>(2); No<Integer> tres = new No<Integer>(3); No<Integer> quatro = new No<Integer>(4); No<Integer> cinco = new No<Integer>(5); um.setesquerda(dois); um.setdireita(tres); dois.setesquerda(quatro); dois.setdireita(cinco); preordem(um); System.out.println(); ordemsimetrica(um); System.out.println(); posordem(um); } } Assinale a alternativa, que contém o resultado produzido pela execução do programa.