Inserarea şi ştergerea unui nod din arbore – similar celor de la liste liniare. Determinarea înălţimii arborelui. Determinarea succesorului sau predecesorului unui nod în arbore. Extragerea unui subarbore.
Operaţiile de parcurgere ale arborelui din Figura 11 sunt ilustrate în Figura 12 – prin succesiunea de noduri obţinute în fiecare caz. 1 Preordine: 1-2-3-4-5-6-7-8 2
3 Inordine:
4
5
6
7
4-2-5-1-8-6-3-7
Postordine: 4-5-2-8-6-7-3-1
8 Figura 12 Parcurgerea arborelui binar în preordine, indordine şi postordine. După cum s-a arătat şi la Error! Reference source not found., structurarea arborescentă este foarte eficientă în prelucrarea datelor, cum sunt căutarea în volume mari de date, calculul expresiilor respectând precedenţa operatorilor (forma poloneză), clasificarea obiectelor.