Ce este un copac binar?

Un arbore binar este o structură de date în formă de copac în care fiecare nod are cel mult doi copii: stâng și drept.

Caracteristici cheie:

• Fiecare nod are un pointer către valoarea sa (date) și pointeri către copiii stâng și drept (pot fi goi).
• Există un nod rădăcină — nodul superior al copacului, fără predecesor.
• Frunzele sunt noduri fără copii.
• Subarborii sunt fiecare dintre arborii binari care formează subarborele rădăcină.

Tipuri principale de arbori binari:

• Arbore binar complet: pe fiecare nivel, cu excepția posibil ultimul, toate nodurile au doi copii, iar pe ultimul nivel toate nodurile sunt deplasate spre stânga.
• Arbore binar perfect: toate nivelurile sunt complet umplute, iar fiecare nod (cu excepția frunzelor) are doi copii.
• Arbore binar echilibrat: înălțimile subarborilor stâng și drept ale fiecărui nod diferă cel mult cu 1.

Aplicații în QA:

• Ierarhie de teste: organizarea scenariilor de test sau a seturilor de teste într-o structură în formă de copac pentru o mai bună lizibilitate și navigare.
• Căutare și sortare a datelor: arborii binari de căutare sunt folosiți pentru căutări rapide, inserții și ștergeri de elemente (de exemplu, în testarea performanței operațiilor asupra datelor).
• Structurarea datelor: reprezentarea și organizarea datelor de test sau a rezultatelor execuției.

Exemplu de reprezentare a unui nod în Python:

class Node:
    def __init__(self, value):
        self.value = value  # Valoarea nodului
        self.left = None    # Copil stâng
        self.right = None   # Copil drept