Заказчик

1) Сформировать двунаправленный список, тип информационного поля char. Добавить в список элементы с номерами 1, 3, 5 и т. д.

2) Сформировать идеально сбалансированное бинарное дерево, тип информационного поля int. Найти максимальный элемент в дереве.
Преобразовать идеально сбалансированное дерево в дерево поиска.

3) Сформировать двунаправленный список,. Тип информационного поля int. Удалить из списка все четные элементы.
____
Просьба реализовать код для каждой задачи как можно проще,с комментариями, не используя класс LIST. Срок-3-7 дней.