Структуры и алгоритмы обработки данных
Е запись из самого левого
Варианты:
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) печатает запись, встречающееся в дереве максимальное число раз.
Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий