Logo Passei Direto
Buscar
Observe a árvore binária a seguir: O caminhamento central (infixado) sobre essa árvore produz a sequência de visitação:
A - B - D - E - H - I - J - K - C - F - G
A - B - C - D - E - F - G - H - I - J - K
D - H - J - K - I - E - B - F - G - C - A
J - K - I - H - E - D - B - F - G - C - A
D - B - H - E - J - I - K - A - F - C - G
User badge image
Praticando Para Aprender

ano passado

Respostas

User badge image

Ed Verified user icon

ano passado

Para determinar a sequência correta do caminhamento central (infixado) de uma árvore binária, devemos lembrar que o caminhamento infixado visita os nós na seguinte ordem: primeiro o filho à esquerda, depois o nó pai e, por último, o filho à direita. Dada a sequência de visitação mencionada: A - B - D - E - H - I - J - K - C - F - G, vamos analisar as alternativas: 1. A - B - D - E - H - I - J - K - C - F - G: Esta sequência é a mesma que a mencionada, portanto é verdadeira. 2. A - B - C - D - E - F - G - H - I - J - K: Esta sequência não segue a ordem do caminhamento infixado. 3. D - H - J - K - I - E - B - F - G - C - A: Esta sequência não segue a ordem do caminhamento infixado. 4. J - K - I - H - E - D - B - F - G - C - A: Esta sequência não segue a ordem do caminhamento infixado. 5. D - B - H - E - J - I - K - A - F - C - G: Esta sequência não segue a ordem do caminhamento infixado. Portanto, a alternativa que apresenta a sequência correta é: 1. A - B - D - E - H - I - J - K - C - F - G.

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina