Особенности деревьев с разной степенью вершин:

• Корень. 1 Это главная вершина, отправная точка всего дерева. 1 Степень захода корня равна нулю: в него «входят» дуги, но из него не «выходят». 1
• Концевые вершины (листья). 1 Это вершины, которые находятся на «краю» дерева. 1 Их степень исхода равна нулю: из них не выходит ни одного ребра. 1
• Степень дерева. 15 Определяется максимальной степенью среди всех вершин. 1 Это важная характеристика, которая определяет, насколько «ветвистым» является дерево. 1
• Бинарные деревья. 1 Это особый класс деревьев, где степень каждой вершины не превышает трёх. 1 У каждой вершины такого дерева есть не более 2 поддеревьев, называемых левым и правым поддеревьями. 2