Struktura danych zawierających zero lub więcej węzłów, które są połączone ze sobą w hierarchii. Jeśli obecne są wszystkie węzły, jeden węzeł jest głównym; Każdy węzeł za wyjątkiem głównego jest dziecko jeden i tylko jeden węzeł, a każdy węzeł ma zero lub więcej węzłów jako dzieci.