АЛГОРИТМЫ РАБОТЫ С ДЕРЕВЬЯМИ

 

В приведенных ниже алгоритмах предполагается, что узел (элемент) дерева декларирован с

 
 

ледующей записью:

 

А1. Вычисление суммы значений информационных полей элементов

 

Алгоритм реализован в виде функции, возвращающей значение суммы информационных полей всех элементов. Тривиальным считается случай, когда очередной узел – пустой, и, следовательно, не имеет информационного поля.

 
 

Для нетривиального случая результат вычисляется как значение информационного элемента в корне (Root^.Data) плюс суммы информационных полей левого и правого поддеревьев.

А выражение Sum(Root^.left)представляет собой рекурсивный вызов левого поддерева для данного корня Root.