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 oc...
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.
Essa pergunta também está no material:
💡 1 Resposta
Ed 
A alternativa correta é a letra d) Apenas II e III estão corretas. Em uma árvore binária não vazia percorrida em pré-ordem, a primeira iteração ocorre no nó raiz (I está correta). A segunda iteração ocorre na subárvore esquerda em ordem prévia (II está correta). E a terceira iteração ocorre na subárvore direita em ordem prévia (III está correta). Portanto, apenas as alternativas II e III estão corretas.
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
Perguntas relacionadas
Materiais relacionados
89 pág.
Compartilhar