Un arbore binar de căutare este un arbore binar care are în plus următoarele proprietăți:
Cheile stocate în noduri (informația utilă) aparțin unei mulțimi peste care există o relație de ordine.
Cheia dintr-un nod oarecare este mai mare decât cheile tuturor nodurilor din subarborele stâng si este mai mică decât cheile tuturor nodurilor ce compun subarborele drept.
Astfel,valoarea maximă dintr-un arbore binar de căutare se află în nodul din extremitatea dreaptă și se determină prin coborârea pe subarborele drept, iar valoarea minimă se află în nodul din extremitatea stângă.
Parcurgerea inordine produce o secvență ordonată crescător a cheilor din nodurile arborelui.