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

Автоматизированная информационная система на железнодорожном вокзале содержит сведения об отправлении поездов дальнего следования. Для каждого поезда указывается: - номер поезда; - станция назначения; - время отправления. Данные в информационной системе организованны в виде двоичного дерева. Написать программу, которая: - обеспечивает первоначальный ввод данных в информационную систему и формирование двоичного дерева; - производит вывод всего дерева; - вводит номер поезда и выводит все данные об этом поезде; - вводит название станции назначения и выводит данные обо всех поездах, следующих до этой станции. Программа должна обеспечивать диалог с помощью меню и контроль ошибок при вводе.