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


         

Е запись из самого левого


 
Варианты:
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) печатает запись, встречающееся в дереве максимальное число раз.

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