Tipuri

 

• Arbore binar cu rădăcină; are un nod rădăcină, iar fiecare nod are cel mult doi fii.

• Arbore binar plin (uneori denumit ca arbore binar propriu); fiecare nod are 0 sau 2 fii.

• Arbore binar perfect;  toate frunzele au aceeași adâncime sau același nivel. Un exemplu de arbore binar perfect este un arbore genealogic al unei persoane deoarece fiecare persoană are exact doi părinți biologici (o mamă și un tată).

• Arbore binar complet, pe fiecare nivel, mai puțin ultimul.

• Arbore binar infinit complet, fiecare nod având câte doi fii.

• Arbore binar balansat, are cea mai mică adâncime posibilă pentru nodurile frunze.

 

h      Balansat                   Nebalansat, h = (n + 1)/2 - 1

0:      ABCDE                      ABCDE

         /         \                      /         \

1:    ABCD    E                    ABCD   E   

       /       \                         /       \

2:  AB    CD                       ABC   D

     /  \    /  \                       /     \

3: A  B  C  D                     AB   C 

                                        /   \

4:                                    A    B