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.