Деревья

К более сложным структурам относяться деревья. Существует несколько способов изображения структуры дерева однако чаще всего используеться «естественное» поисание. Когда есть корень, ветви и листья. При этом деревья принято рисовать вверх. Особую роль играет двоичные(бинарные) деревья, в которой из каждой вершины выходи не более два ребра. Знакомые примеры двоичных деревьев: гениологическое дерево, схема турнира и т.п. Деревья синтасического разбора строяться компиляторами во время синтасического анализа программы.

Type TEL=integer;

Ptree=^Ttree;

Ttree=record

inf:TEL;

left,right:Ptree;