Arbore binar

Arbore binar
Un arbore binar este un arbore orientat în care fiecare vârf are cel mult doi descendenti, făcându-se însă distincţie clară între descendentul drept şi descendentul stâng al fiecărui vârf. Se acceptă şi arborele binar cu 0 vârfuri.
Arborii binari nu reprezintă cazuri particulare de arbori orientaţi, decât dacă se face abstracţie de distincţia menţionată între descendentul drept şi ......