Prin parcurgere se înţelege vizitarea în mod sistematic a nodurilor arborelui în scopul prelucrării informaţiei ataşate nodurilor sau a liniarizării nodurilor. 

Deoarece arborii sunt o structură neliniară de date, rolul traversării este tocmai obţinerea unei aranjări liniare a nodurilor, pentru ca trecerea de la unul la altul să se realizeze cât mai simplu posibil. Există trei modalităţi de parcurgere a arborilor binari, toate utilizând modul standard de reprezentare (sau alocarea dinamică): în preordine (Rădăcină-Stânga-Dreapta), în inordine (Stânga-Rădăcină-Dreapta) şi în postordine (Stânga-Dreapta- Rădăcină). Aceste trei sunt definite recursiv şi parcurgerea se face în trei etape

a) Traversarea în preordine (RSD)

-          se vizitează rădăcina

-          traversează subarborele stâng

-          traversează subarborele drept

b) Traversarea în inordine (SRD)

-          se traversează subarborele stâng

-          se vizitează rădăcina

-          se traversează subarborele drept

c) Traversarea în postordine (SDR)

-          se traversează subarborele stâng

-          se traversează subarborele drept

-          se vizitează rădăcina

Pentru arborele binar alăturat, avem următoarele rezultate ale parcurgerilor:

-          metoda RSD: 1, 2, 4, 5, 6, 7, 8, 9, 3

-          metoda SRD: 4, 2, 6, 5, 8, 7, 9, 1, 3

-           metoda SDR: 4, 6, 8, 9, 7, 5, 2, 3, 1