деревья в Си

[Jana220]

помогите написать программу:
программа должна иметь меню выбора операций. Кроме пунктов, которые нужно выполнить в соответствии с условиями задачи меню должно содержать следующие пункты:
1. Выбор метода формирования дерева из файла или клавиатуры.
2. Выход из программы.
Бинарное упорядоченное дерево содержит данные о поездах дальнего следования. Узел дерева содержит следующую информацию о поезде:
a) номер поезда;
b) станция назначения;
c) время отправки.

Составить программу, которая обеспечивает:
1) начальное формирование узлов дерева с сохранением упорядочения по возрастанию номера;
2) вводит номер поезда и выводит информацию о нем;
3) вводит название станции назначения и выводит данные о все поезда, следующие до этих станций.

[Romeo]

Перемещено из раздела "С и С++".