A árvore binária de busca, formada pela sequência dos números 100, 80, 25, 72, 23, 42 e 5, terá como nós folha os números As lacunas I, II e III são preenchidas correta e, respectivamente, por:
100 - 80 - 100
5 - 42 - 25
23 - 25 - 72
25 - 72 - 100
72 - 5 - 23