Com relação à estrutura de dados árvore de busca binária...

a inserção ocorre sempre em uma folha.

a remoção nem sempre ocorre em uma folha.

todos os elementos na subárvore esquerda de cada nó k têm valor menor ou igual ao valor no nó k.

todos os elementos na subárvore direita de cada nó k têm valor maior do que o valor no nó k.

todas as folhas estão no mesmo nível.