Com base no conceito de árvores binárias, para percorrer uma árvore não vazia em ordem, é correto afirmar que: I. Na primeira iteração, percorre-se...
I. Na primeira iteração, percorre-se a subárvore direita em ordem simétrica.
II. Na segunda iteração, visita-se a raiz.
III. Na terceira iteração, percorre-se a subárvore esquerda em ordem simétrica.
A sequência não está correta.
Apenas I está correta.
Apenas I e II estão corretas.
Apenas III está correta.
Apenas II e III estão corretas.
A sequência não está correta.
a)
b)
c)
d)
e)
Essa pergunta também está no material:
💡 1 Resposta
Ed 
A afirmativa correta é: "Apenas III está correta". Para percorrer uma árvore binária em ordem, deve-se seguir a seguinte ordem: 1. Percorrer a subárvore esquerda em ordem simétrica. 2. Visitar a raiz. 3. Percorrer a subárvore direita em ordem simétrica. Portanto, a afirmação I está incorreta, pois a primeira iteração deve percorrer a subárvore esquerda em ordem simétrica, e não a subárvore direita. A afirmação II também está incorreta, pois a raiz deve ser visitada na segunda iteração, e não na segunda iteração. Apenas a afirmação III está correta, pois na terceira iteração deve-se percorrer a subárvore direita em ordem simétrica.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas dessa disciplina
Conteúdos escolhidos para você
Compartilhar