Questão de Algoritmos e Estrutura de Dados — Árvores — CESGRANRIO 2014
Algoritmos e Estrutura de DadosÁrvores
- Código
- cg006752
- Banca
- CESGRANRIO
- Órgão
- Petrobras
- Ano
- 2014
- Nível
- Médio
- Cargo
- Técnico(a) de Exploração de Petróleo Júnior - Informática
Os percursos em profundidade de uma árvore binária, conhecidos como pré-ordem e pós-ordem, são, respectivamente
- APré-ordem: visitar a raiz, percorrer a subárvore esquerda em pré-ordem e depois percorrer a subárvore direita em pré-ordem.Pós-ordem: percorrer a subárvore direita em pós-ordem, percorrer a subárvore esquerda em pós-ordem e, por último, visitar a raiz.
- BPré-ordem: visitar a raiz, percorrer a subárvore esquerda em pré-ordem e depois percorrer a subárvore direita em pré-ordem.Pós-ordem: percorrer a subárvore esquerda em pós-ordem, percorrer a subárvore direita em pós-ordem e, por último, visitar a raiz.
- CPré-ordem :visitar a raiz, percorrer a subárvore direita em pré-ordem e depois percorrer a subárvore esquerda em pré-ordem.Pós-ordem : percorrer a subárvore esquerda em pós-ordem, percorrer a subárvore direita em pós-ordem e, por último, visitar a raiz.
- DPré-ordem :visitar a raiz, percorrer a subárvore direita em pré-ordem e depois percorrer a subárvore esquerda em pré-ordem.Pós-ordem: percorrer a subárvore direita em pós-ordem, percorrer a subárvore esquerda em pós-ordem e, por último, visitar a raiz.
- EPré-ordem: visitar a raiz, percorrer a subárvore esquerda em pré-ordem e depois percorrer a subárvore direita em pré-ordem.Pós-ordem: visitar a raiz, percorrer a subárvore direita em pós-ordem, percorrer a subárvore esquerda em pós-ordem.