Invatamant: Liceu / Colegiu; Autor: Educativ
Descriere: Un arbore binar este un arbore orientat in care fiecare varf are cel
mult doi descendenti, facandu-se insa distinctie clara intre descendentul
drept si descendentul stang al fiecarui varf. Se accepta si arborele binar
cu 0 varfuri.
Arborii binari nu reprezinta cazuri particulare de arbori orientati,
decat daca se face abstractie de distinctia mentionata intre descendentul
drept si cel stang al fiecarui varf. Īntr-adevar daca un varf are un singur
descendent, aceasta informatie este suficienta in cazul unui arbore, dar
insuficienta in cazul unui arbore binar, cand trebuie precizat daca acest
descendent este descendent stang sau descendent drept.
» Spune unui prieten
|
 |
|
|
| 5.64 |
(456 voturi) |
 |
|
|