Ed
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.
Cadastre-se ou realize login
Mais perguntas desse material