Considere a árvore binária a seguir:Considerando a árvore...

Q3228583

Considere a árvore binária a seguir:

Imagem associada para resolução da questão

Considerando a árvore binária apresentada, analise as assertivas e assinale a alternativa correta.

I. A árvore apresentada acima é uma árvore binária de busca.

II. O nó com valor 4 é um nó folha.

III. A altura da árvore é 2.

IV. A travessia em ordem da árvore resulta na sequência 4, 2, 5, 1, 3.

Apenas II está correta.

Apenas II e III estão corretas.

Apenas II e IV estão corretas.

Apenas II, III e IV estão corretas.