Структуры и алгоритмы обработки данных



         

Задания


 

Варианты:

1.Описать процедуру или функцию, которая:

        a) присваивает параметру Е запись из самого левого листа непустого дерева Т (лист-вершина, из которого не выходит ни одной ветви);

        b) определяет число вхождений записи Е в дерево Т.

2. Вершины дерева вещественные числа. Описать процедуру или функцию, которая:

        a) вычисляет среднее арифметическое всех вершин дерева;

        b) добавляет в дерево вершину со значением, вычисленным в предыдущей процедуре (функции).

3. Записи вершин дерева - вещественные числа. Описать процедуру, которая удаляет все вершины с отрицательными записями.

4. Записи вершин дерева - вещественные числа. Описать процедуру или функцию, которая:

        a) находит максимальное или минимальное значение записей вершин непустого дерева;

        b) печатает записи из всех листьев дерева.

5. Описать процедуру или функцию, которая:

      a) определяет, входит ли вершина с записью Е в дерево Т;

      b) если такая запись не найдена, то она добавляется.

6. Описать процедуру или функцию, которая:

      a) находит в непустом дереве Т длину (число ветвей) пути от корня до ближайшей вершины с записью Е; если Е не входит в Т, то за ответ принять -1.

      b) определяет максимальную глубину непустого дерева Т, т.е. число ветвей в самом длинном из путей от корня дерева до листьев.

7. Описать процедуру СОРY(Т,Т1), которая строит Т1 -  копию дерева Т.

8. Описать процедуру ЕQUAL(T1,T2), проверяющую на равенство деревья Т1 и Т2 (деревья равны, если ключи и записи вершин одного дерева равны соответственно ключам и записям  другого дерева).

9. Описать процедуру или функцию, которая:

      a) печатает узлы непустого дерева при обходе слева направо;

      b) удаляет все листья исходного дерева;

      c) печатает модифицированное дерево.

10. Описать процедуру, которая:

      a) присваивает переменной b типа char значение:

           К - если вершина - корень,

           П - если вершина - промежуточная вершина,

           Л - если вершина - лист;

      b) распечатывает атрибуты всех вершин дерева.

11. Описать процедуру или функцию, которая:

      а) вставляет узел с записью Е в дерево, если ранее такой не было;

      b) удалить ее, если она уже существует.

12. Описать процедуру или функцию, которая:

      а) печатает дерево, встречающееся в дереве один раз;

      b) печатает запись, встречающееся в дереве максимальное число раз.




Содержание  Назад  Вперед