thumb|Przykładowe drzewo binarne o rozmiarze 9 i wysokości 3 Drzewo binarne – drzewo, w którym stopień każdego wierzchołka jest nie większy od 3.
Ukorzenione drzewo binarne to drzewo binarne, w którym wyróżniono jeden z wierzchołków (zwany korzeniem) stopnia najwyżej 2.
W informatyce drzewo binarne to jeden z rodzajów drzewa (struktury danych), w którym liczba dzieci każdego wierzchołka wynosi nie więcej niż dwa. Wyróżnia się wtedy lewe dziecko i prawe dziecko danego wierzchołka.
Drzewo binarne, w którym liczba dzieci każdego wierzchołka wynosi albo zero albo dwa, nazywane jest drzewem regularnym. Przykładem takich drzew są drzewa Huffmana.
Szczególnymi odmianami drzew binarnych są drzewa BST, drzewa BSP oraz kopce binarne.
Własności Liczba n-wierzchołkowych ukorzenionych drzew binarnych wynosi:
Istnieje też postać zwarta:
znana jako rekursywna relacja Catalana.
Zobacz też
przechodzenie drzewa
Linki zewnętrzne Binary tree , Encyclopedia of Mathematics, encyclopediaofmath.org [dostęp 2025-04-23].
Binarne