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-s...
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 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) A sequência não está correta. b) Apenas I está correta. c) Apenas I e II estão corretas. d) Apenas III está correta. e) Apenas II e III estão corretas.
A alternativa correta é a letra c) Apenas I e II estão corretas. Na primeira iteração, percorre-se a subárvore esquerda em ordem simétrica, na segunda iteração visita-se a raiz e na terceira iteração percorre-se a subárvore direita em ordem simétrica.
0
0
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar