Двунаправленный список на паскале

Первый номер решен, нужно решение 2 и 3
1. Написать программу, которая создает бинарное дерево, каждый элемент которого символ. Напечатать все элементы дерева по убыванию. Определить, сколько раз встречаются в дереве заданные символы и сколько раз они являются листом.
2. Создать упорядоченный двунаправленный список вещественных чисел. Найти в нем заданные элементы, используя метод бинарного поиска.
3. Добавить в список п.2 среднее значение повторений заданных символов п.1 и определить, меньше или больше оно среднего значения списка.