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:

Na teoria dos grafos, dois nós ligados por um arco são chamados de nós

Em uma , para cada novo elemento inserido na estrutura, alocamos um espaço de memória para armazená-lo. Desta forma, o espaço total de memória gasto pela estrutura é proporcional ao número de elementos nela armazenados. No entanto, não podemos garantir que os elementos armazenados na lista ocuparão um espaço de contíguo, portanto, não temos acesso direto aos elementos da lista. Para que seja possível percorrer todos os elementos da , devemos explicitamente guardar o encadeamento dos elementos, o que é feito armazenando-se, junto com a informação de cada elemento, um para o próximo elemento da .

As lacunas de I a V, são preenchidas, corretas e respectivamente, por: