Решение задач

Задание №1
Реализовать программу построения и обработки бинарного дерева поиска. Дерево заполняется вводимыми с клавиатуры числами (признак окончания входной последовательности – ввод числа 0). После этого должен поддерживаться быстрый поиск задаваемых с клавиатуры чисел в построенном дереве. По окончании операций поиска программа должна очистить память, занимаемую древесной структурой данных.
Задание №2
Расширить функциональность программы из лабораторной работы №6 путем ее дополнения функцией вывода элементов построенного дерева на экран:
а) в префиксном порядке;
б) в инфиксном порядке;
в) в постфиксном порядке.
Дополнить программу вводом соответствующего меню, позволяющего выбирать номера пунктов задания.