Todas as chaves são inseridas em folhas, a posição da folha é determinada pela busca.

Para determinar a posição da nova chave é necessário calcular o percurso em ordem simétrica da árvore obtida. Com este percurso, verifica-se se a sequência está ordenada em ordem crescente. Caso esteja, a posição da nova chave está correta.

Toda nova chave é inserida obrigatoriamente na raiz.

A complexidade da inserção é sempre O(n), independentemente da altura da árvore.

O algoritmo de inserção em árvores binárias de busca é estático, isto é, é necessário recalcular toda árvore para inserir uma nova chave.