Drzewa binarne
Drzewo binarne to rodzaj nieliniowej struktury służącej do przechowywania danych w zorganizowany sposób. Przykładem drzewa binarnego jest drzewo Huffmanadrzewo Huffmana.
W tym e‑materiale poznamy podstawowe właściwości tych struktur.
Implementacje drzew binarnych w wybranych językach programowania zostały omówione 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,
Drzewa binarne w języku PythonDrzewa binarne w języku Python.
Scharakteryzujesz strukturę, jaką jest drzewo binarne.
Zapoznasz się z podstawowymi pojęciami dotyczącymi drzew binarnych.
Prześledzisz konstrukcję drzew binarnych za pomocą wskaźników.
Omówisz, czym jest przechodzenie drzewa binarnego.
Wyjaśnisz, na czym polegają trzy sposoby przechodzenia węzłów drzew binarnych.