Ile pytań jest w tym quizie?

Ten quiz zawiera 109 pytań dotyczących przechodzenia drzew i właściwości kopców.

Jaki jest format pytań?

Każde pytanie ma 4 opcje, a czas nie jest ograniczony, więc możesz pracować w swoim własnym tempie.

Czy mogę wybrać liczbę pytań i poziom trudności?

Tak. Przed rozpoczęciem wybierz preferowaną liczbę pytań i poziom trudności, aby dopasować szybkie ćwiczenie lub dłuższą sesję.

Czy kopiec również spełnia właściwość drzewa wyszukiwania binarnego?

Nie. Kopiec gwarantuje tylko porządek rodzic-dziecko (min lub max), a nie porządek lewy-prawy jak BST.

Jakie błędy ten quiz pomaga wychwycić?

Skupia się na powszechnych błędach, takich jak mieszanie kolejności przechodzenia, niewłaściwe stosowanie wzorów indeksów kopca oraz zakładanie, że kopce są w pełni posortowane.

Przechodzenie drzew i właściwości kopców

O tym quizie

Czego będziesz ćwiczyć

Poruszaj się pewnie między przechodzeniem wstępnym, środkowym, końcowym i poziomym, a także przetłumacz je na praktyczne rozumowanie dotyczące rekurencji i kolejek. Przetestujesz również podstawowe zasady kopców (min-kopiec/max-kopiec), indeksowanie tablic oraz relacje rodzic/dziecko.

Każde pytanie ma 4 opcje, a czas nie jest ograniczony, więc możesz zwolnić, aby zweryfikować inwarianty, prześledzić kroki i wychwycić błędy o jeden. Wybierz liczbę pytań i poziom trudności przed rozpoczęciem, aby dostosować sesję do szybkiej powtórki lub głębszej praktyki.

Powszechne pułapki do unikania

Wiele błędnych odpowiedzi pochodzi z mieszania wyników przechodzenia (szczególnie środkowego i wstępnego) lub zapominania, jak poziome przechodzenie jest generowane za pomocą kolejki. W przypadku kopców częste błędy obejmują niepoprawne wzory indeksów opartych na 0 i 1 oraz zakładanie, że kopiec jest również BST.

Mylenie nazw przechodzenia z ich kolejnością odwiedzin (NLR/LNR/LRN)
Niewłaściwe stosowanie właściwości kopca do wszystkich poddrzew bez sprawdzania porównań rodzic-dziecko
Traktowanie kopców jak posortowane tablice lub drzewa wyszukiwania binarnego
Pomijanie przypadków brzegowych: pojedynczy węzeł, przekrzywione drzewo, duplikaty, puste dzieci
Mieszanie obliczeń indeksów kopca opartych na 0 i 1

Jak zbalansowana jest trudność

Trudność jest mieszana z zamysłem: łatwiejsze elementy wzmacniają definicje i podstawowe ślady, podczas gdy trudniejsze łączą rekonstrukcję przechodzenia, kroki tworzenia kopca i rozumowanie złożoności. Ta mieszanka pomaga ci zbudować impet na początku i nadal otrzymywać znaczące wyzwanie w miarę postępu.