Дерево - Непересекающееся множество которое может быть либо пустым, либо содержать элемент, называемый корнем, и поддеревья, каждое из которых также является деревом.



Узел - Элемент Дерева, не являющийся корнем.



Лист - узел дерева, степень которого равна нулю.



Высота дерева - максимальный уровень узлов в дереве.