Бинарные деревья. Бинарное дерево определяется как конечное множество узлов, которое или пусто, или состоит из корня и двух непересе­ка­ющихся бинарных деревьев

Бинарное дерево определяется как конечное множество узлов, которое или пусто, или состоит из корня и двух непересе­ка­ющихся бинарных деревьев, называемых левым и правым под­деревьями корня. Отметим, что деревья на рисунке слева различны, так как в одном случае пусто левое поддерево, а в другом правое.

Узел бинарного дерева может быть представлен структурой:

struct NODE{

<тип> <поле данных>;

NODE *Llink; // указатель на левого сына

NODE *Rlink; // указатель на правого сына

};