Drzewa binarne w języku Python
W e‑materiale wprowadzającym do zagadnienia wyjaśniliśmy, że drzewo binarnedrzewo binarne to spójny graf, który nie zawiera ani jednego cyklu. Składa się on z wierzchołka zwanego korzeniem, a także węzłów, które mają najwyżej dwóch synów. Wiemy również, że struktura wykorzystywana jest przy wyszukiwaniu danych. W tym e‑materiale zapoznamy się z implementacją drzew binarnych w języku Python.
Implementację drzew binarnych w pozostałych językach programowania znajdziesz w e‑materiałach:
Drzewa binarne w języku C++Drzewa binarne w języku C++,
Drzewa binarne w języku JavaDrzewa binarne w języku Java.
Więcej zadań? Przejdź do e‑materiału Drzewa binarne – zadania maturalneDrzewa binarne – zadania maturalne.
Prześledzisz implementację drzewa binarnego w języku Python.
Zaimplementujesz algorytmy realizujące sposoby poruszania się po drzewach binarnych.
Wykonasz ćwiczenia wymagające implementacji drzew binarnych w języku Python.