1) Para percorrermos a árvore temos: Pré-ordem - onde é visitado o nó raiz, em seguida, a subárvore esquerda e depois a subárvore direita. Ficando:...
1) Para percorrermos a árvore temos: Pré-ordem - onde é visitado o nó raiz, em seguida, a subárvore esquerda e depois a subárvore direita. Ficando: + * + 3 1 - 9 2 6 Pós-ordem - onde é visitada a subárvore esquerda, a subárvore direita e, finalmente, o nó raiz, assim temos: 3 1 + 9 2 - * 6 + Ordem - onde é visitada a subárvore esquerda, o nó raiz e, finalmente, a subárvore direita, com o seguinte resultado: 3 + 1 * 9 - 2 + 6
a) I-B; II-C; III-A. b) I-A; II-B; III-C. c) I-C; II-B; III-A. d) I-B; II-A; III-C.CORRETO e) I-C; II-A; III-B
Compartilhar