Двоичные деревья

1. Описать подпрограмму, которая

   1. находит значение самого левого листа двоичного дерева;

   2. определяет число вхождений элемента с заданным значением в двоичное дерево;

   3. вычисляет среднее арифметическое всех элементов двоичного дерева;

   4. заменяет в двоичном дереве все отрицательные элементы на их абсолютные величины;

   5. меняет местами минимальный и максимальный элемент непустого дерева, все элементы которого различны;

   6. печатает элементы из всех листьев дерева;

   7. находит длину пути от корня до ближайшей вершины с заданным значением;

   8. подсчитывает число вершин на n-ом уровне двоичного дерева;

   9. проверяет на равенство два двоичных дерева;

   10. строит копию двоичного дерева;

   11. определяет, есть ли в двоичном дереве хотя бы два одинаковых элемента.

Примерные варианты контрольных работ Контрольная работа №1

1. Можно ли утверждать, что при вычислениях на компьютере значение выражения равно нулю?

2. Ответить на следующие вопросы.

3. Какую информацию извлекает транслятор из описания переменных и как он ее использует?

4. Можно ли менять значения констант?

5. Написать программу для решения указанной' задачи:

для заданного числа а найти корень уравнения f(x)=0, где