Существуют следующие типы вершин в дереве:
Кроме того, если вершина не имеет потомков, то её называют терминальной вершиной или листом. 2 Нетерминальные вершины (имеющие потомков) называются внутренними. 2
Также выделяют последовательное дерево — простую цепь, и звёздное дерево (или куст), в котором одна из вершин (центр) смежна со всеми остальными вершинами. 1