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
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
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
Saúde,
4 meses atrás
Biologia,
4 meses atrás
Matemática,
4 meses atrás
Matemática,
5 meses atrás
Geografia,
5 meses atrás
Matemática,
10 meses atrás
História,
10 meses atrás
Ed. Física,
10 meses atrás