Algorytmy i struktury danych · Junior · Pytanie 46 z 75
Czym jest drzewo w strukturach danych?
- 1Tablicą posortowaną malejąco
- 2Dowolnym zbiorem węzłów połączonych krawędziami, także z cyklami
- ✓Poprawna odpowiedź: Hierarchią z jednym korzeniem, w której każdy węzeł ma jednego rodzica
Wyjaśnienie
Drzewo nie ma cykli, a między dowolnymi dwoma węzłami jest dokładnie jedna ścieżka. Przykłady: DOM, system plików, obiekt JSON. Ogólna sieć węzłów z możliwymi cyklami to graf.