Лабораторная 5. Деревья сортировки

  1. Разработать модуль (treeunit.h, treeunit.c) для поддержки бинарных деревьев сортировки. Структура модуля должна быть аналогична модулям предыдущих ЛР (очереди, стеки, списки). Модуль должен включать в себя функции
    1. создания узла
    2. вставки узла (нерекурсивно)
    3. удаления узла (нерекурсивно)
    4. уничтожения дерева
    5. операций над деревом с 6 вариантами прохода дерева
    6. поиска узла (нерекурсивно)
    7. определения уровня узла (нерекурсивно)
    8. определения кол-ва узлов дерева
    9. определения глубины дерева
    10. определения сбалансированности дерева
  2. Создать программу/набор программ для проверки работоспособности всех функций модуля.