Para percorrer uma árvore binária não vazia em pré-ordem, é correto afirmar que: I. A primeira iteração será no nó raiz. II. A segunda iteração oco...
Para percorrer uma árvore binária não vazia em pré-ordem, é correto afirmar que:
I. A primeira iteração será no nó raiz.
II. A segunda iteração ocorrerá na subárvore esquerda em ordem prévia.
III. A terceira iteração ocorrerá na subárvore direita em ordem prévia.
a. Apenas I está correta.
b. Apenas II está correta.
c. Apenas III está correta.
d. Apenas II e III estão corretas.
e. Todas as alternativas estão corretas.
I. A primeira iteração será no nó raiz.
II. A segunda iteração ocorrerá na subárvore esquerda em ordem prévia.
III. A terceira iteração ocorrerá na subárvore direita em ordem prévia.
a. Apenas I está correta.
b. Apenas II está correta.
c. Apenas III está correta.
d. Apenas II e III estão corretas.
e. Todas as alternativas estão corretas.
💡 1 Resposta
Ed 
A alternativa correta é a letra d. Apenas as afirmativas II e III estão corretas. Na pré-ordem, a primeira iteração é no nó raiz, a segunda iteração ocorre na subárvore esquerda em ordem prévia e a terceira iteração ocorre na subárvore direita em ordem prévia.
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 relacionadas
Materiais relacionados
1 pág.
Compartilhar