Некоторые виды деревьев с разным количеством вершин:

• Двоичные (бинарные) деревья. 12 Это упорядоченное дерево со степенью вершин не выше 2. 2 У каждой вершины такого дерева есть не более 2 поддеревьев — левого и правого. 2
• Помеченные деревья. 5 Это деревья с n вершинами, вершинам которых взаимно однозначно соответствуют числа от 1 до n. 5
• Корневые деревья. 15 В таких деревьях одна вершина обозначается как корень, и от неё дерево растёт наружу. 1
• Деревья с бесконечным числом вершин. 4 Например, дерево достижимости сети Петри или дерево данных. 4