Algorytmy i struktury danych · Junior · Pytanie 49 z 75
Jaką własność ma binarne drzewo poszukiwań (BST)?
- 1Wartości zawsze rosną od korzenia w dół do liści
- ✓Poprawna odpowiedź: Lewe poddrzewo jest mniejsze od węzła, prawe większe
- 3Każdy węzeł ma dokładnie dwoje dzieci, poza liśćmi
Wyjaśnienie
Taki porządek pozwala w każdym węźle iść w lewo lub w prawo i odrzucić połowę drzewa, jeśli jest zbalansowane. „Wartości rosną ku liściom” opisuje kopiec, a nie BST.