Какие существуют типы структуры дерева с разным количеством конечных вершин?

Возможно, имелись в виду типы деревьев в теории графов, среди которых есть структуры с разным количеством конечных вершин (листьев). 1 Некоторые из них:

• Звездообразное дерево. 1 Состоит из единственной внутренней вершины и максимально возможного количества листьев (n − 1). 1
• Дерево-гусеница. 1 Все вершины находятся на расстоянии 1 от центрального подграфа пути. 1
• Лобстер-дерево. 1 Все вершины расположены на расстоянии 2 от центрального подграфа пути. 1
• Последовательное дерево. 5 Представляет собой простую цепь. 5

Также есть понятие k-арного дерева, где каждая вершина имеет не более k дочерних элементов. 1 Например, 2-арные деревья часто называют бинарными, а 3-арные — троичными. 1

Ещё выделяют упорядоченное дерево (плоское или позиционное), где задан порядок для дочерних элементов каждой вершины. 1