Algorytmy i struktury danych · Junior · Pytanie 48 z 75
Czym jest wysokość drzewa?
- ✓Poprawna odpowiedź: Najdłuższą ścieżką od korzenia do liścia
- 2Liczbą dzieci, które ma korzeń drzewa
- 3Całkowitą liczbą wszystkich węzłów w drzewie
Wyjaśnienie
Od wysokości zależy koszt wielu operacji: w zbalansowanym binarnym drzewie poszukiwań to około log₂ n, w zdegenerowanym („patyk”) to n.