Помощь с билетами на экзамен

К экзамену не успеваю прорешать все билеты, поэтому нужна подмога:) Необходимо решить по 4 задачки из четырех билетов. Задачи по теме бинарные деревья, графы. Вот примеры задач:
1)Написать функцию для упорядочения элементов односвязного списка по возрастанию
2)Используя соответствующий мезанизм очередей или стеков, написать функцию, которая выводит элементы бинарного дерева, представленного в стандартной форме, по уровням (начиная с корня дерева, далее из сыновей корня и тд)
3)Написать функцию для нахождения среднего арифметического элементов разреженной матрицы В [20, 50] при последовательно-связном индексном хранении
4) Написать функцию для построения скелетного дерева графа поиском в глубину. Граф представлен структурой смежности.