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 alternativa correta é a letra "d) II e III estão corretas". Para percorrer uma árvore binária não vazia em ordem, a ordem correta é: primeiro percorre-se a subárvore esquerda em ordem simétrica, depois visita-se a raiz e, por fim, percorre-se a subárvore direita em ordem simétrica. Portanto, a afirmação II está correta, pois na segunda iteração visita-se a raiz, e a afirmação III também está correta, pois na terceira iteração percorre-se a subárvore direita em ordem simétrica. A afirmação I está incorreta, pois na primeira iteração percorre-se a subárvore esquerda em ordem simétrica, e não a subárvore direita.