Программирование

17. Автоматизированная информационная система на железнодорожном вокзале содержит сведения об отправлении поездов дальнего следования. Для каждого поезда указывается:

- номер поезда;

- станция назначения;

- время отправления.

Данные в информационной системе организованны в виде двоичного дерева. Написать программу, которая:

- обеспечивает первоначальный ввод данных в информационную систему и формирование двоичного дерева;

- производит вывод всего дерева;

- вводит номер поезда и выводит все данные об этом поезде;

- вводит название станции назначения и выводит данные обо всех поездах, следующих до этой станции.

Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.

На языках программирования нужно выполнить

C/C++ или C/C#