Структуры данных. Деревья - 5 стр.

UptoLike

Составители:

Рубрика:

Это определение является рекурсивным, т.е. дерево определяется в терми-

нах самих же деревьев.

Можно дать и нерекурсивное определение дерева, но рекурсивное опреде-

ление более подходящее, т.к. рекурсивность является естественной характери-

стикой структур типа дерево.

Точка зрения на деревья как объекты, состоящие из меньших деревьев

(поддеревьев), очень важна и

часто используется при решении задач, связанных с

деревьями.

Существует несколько способов изображения структуры дерева. Структу-

ра, представленная в виде графа (рисунок 3) и явно отражающая разветвления,

привела к появлению термина “дерево”. При этом принято корень дерева изо-

бражать как верхнюю вершину.