Работа с динамическими структурами: бинарные деревья

Задания
1. Найти количество элементов дерева с заданным значением
2. Найти самую короткую ветку дерева и вывести все её значения
3. Найти самую длинную ветку и вывести все её значения
4. Определить уровень дерева, на котором находится самое большое количество элементов
5. Определить количество листьев дерева
6. Проверить является ли дерево строгим
7. Проверить является ли дерево полным
8. Записать все значения в листьях дерева в порядке возрастания
9. Вычислить среднюю длину веток дерева
10. В дереве нет повторяющихся элементов, найти заданный элемент и удалить его, в случае если он не является листом заменить любым
11. Сгенерировать упорядоченное дерево на основе отсортированного списка.
12. Найдите количество четных элементов бинарного дерева. Укажите эти элементы.
13. Вывести на консоль последовательность узлов дерева при симметричном обходе дерева.
14. Вывести на консоль последовательность узлов дерева при обратном обходе дерева.