h2. Precizări

...

Un arbore binar de căutare este un arbore binar ce satisface următoarele condiţii:
* subarborele stâng al unui nod conţine numai noduri cu chei mai mici decât cheia nodului
* subarborele drept al unui nod conţine numai noduri cu chei mai mari decât cheia nodului
* atât subarborele stâng al unui nod, cât şi cel drept sunt arbori binari de căutare
 
O traversare PREordine (Rădacină-Stânga-Dreapta) a arborelui tipăreşte cheia rădăcinii urmată de traversarea subarborelui stâng şi apoi a celui drept. O traversare INordine (Stânga-Rădacină-Dreapta) a arborelui tipăreşte subarborele stâng, apoi tipăreşte cheia rădăcinii şi la sfârşit subarborele drept. De exemplu traversarea arborelui de mai sus este:
 

== include(page="template/taskfooter" task_id="arbori2") ==