Informática, perguntado por guisacilotto, 5 meses atrás

Analise a árvore binária de busca a seguir e, então, marque a alternativa correta.

A ) A altura do nó 12 é 2, visto que tem dois filhos.
B ) A iteração em pré-ordem visitará os nós 8, 3, 5, 12, 10 e 14, nesta ordem.
C ) A iteração em pós-ordem visitará os nós 3, 5, 8, 10, 12 e 14, nesta ordem.
D ) A altura da árvore é 3, devido aos nós mais profundos estarem no terceiro nível.
E ) A árvore foi formada inserindo os nós na ordem: 12, 10, 14, 8, 3 e 5.

Anexos:

Soluções para a tarefa

Respondido por alvarotecrecife
0

Resposta:

B) A iteração em pré ordem visitará os nós 8, 3, 5, 12, 10, 14, nesta ordem.

Explicação:

todas as demais estão erradas.

Respondido por steniohmsilva
0

Analisando a árvore binária de busca apresentada, a alternativa correta é letra B: A iteração em pré-ordem visitará os nós 8, 3, 5, 12, 10 e 14, nesta ordem.

Percorrimento de uma árvore binária de busca

Uma árvore binária de busca existem três formas clássicas de se percorrer:

  • Pré-ordem: na pré-ordem primeiro se visitará a raiz, a sub-árvore esquerda e por fim a sub-árvore direita. Percorrendo a ABB apresentada nesse método ficaria: 8, 3, 5, 12, 10 e 14.  
  • Em-ordem: visita primeiro a sub-árvore esquerda, depois a raiz e só então a sub-árvore direita. Nesse método para percorrê-la seria: 5, 3, 8, 12, 10, 14.
  • Pós-ordem: visita a sub-árvore esquerda, sub-árvore direita e por fim a raiz. 5, 3, 10, 14, 12, 8.

Sendo assim, a opção correta é a letra B.

Mais exercícios sobre árvore binária de busca em:

https://brainly.com.br/tarefa/44946239

https://brainly.com.br/tarefa/39977477

https://brainly.com.br/tarefa/21827218

#SPJ2

Anexos:
Perguntas interessantes