Что такое Деревья и какими они бывают?

В универе начали тему деревьев, интересно узнать поподробнее

Дерево - это структура данных, элементы которой называются “ветками” и могут иметь различное количество связей (других веток). Элементы, не имеющие связей, называются “листьями”. Первый элемент называется “корневым”.

Деревьев на самом деле великое множество, перечислять все, наверное, смысла нет. Наиболее распространённое - это бинарное дерево, где элементы имеют 2 “потомков”.