A inserção em uma árvore binária de busca é, de um modo geral, um algoritmo bastante simplificado, pois o novo elemento é sempre inserido, criando:...

A alternativa correta é a letra E) uma nova folha. Na inserção em uma árvore binária de busca, o novo elemento é sempre inserido como uma nova folha, ou seja, um novo nó sem filhos, que será posicionado em relação aos outros nós da árvore de acordo com a sua chave de busca.