Inserarea

 

Nodurile pot fi inserate în arborii binari între alte două noduri sau adăugate după un nod frunză. În arborii binari, unui nod care este inserat i se specifică și al cui fiu este, doar nodul rădăcină neavând un nod tată. În procesul de inserare se poate sau nu schimba structura arborelui binar.