Question

Considerando uma árvore binária possui nós, não superior a dois filhos. Este tipo de estrutura de dados é uma representação de lista encadeada básica.
Considerando uma árvore cujo vértices de conteúdo A, B, C, D, E, F, G, H e I, com as suas respectivas arestas.
De acordo com as regras de buscas em árvores, quais são os tipos de busca em largura e profundidade para este tipo de estrutura de dados?
a)Pré-ordem; InOrdem; PosOrdem.
b)Pré-ordem; PosOrdem.
c)Pré-nós; Raiz; PosAresta.
d)Raiz; NóEsquerda; NóDireita.
e)Pré-Raiz; Raiz; PosRaiz.

Answer 1

Resposta:

(A)- Pré-ordem; InOrdem; PosOrdem.