Мне нужно что бы ты написал программу на C++, работающую с бинарным деревом чисел. В программе должны быть следующие возможности: 1) Вывести все элементы определенного уровня в двоичном дереве (одинаково удаленные от корня на N шагов); 2)Пусть с каждым ребром ориентированного графа связано число r(u,v), такое что (0≤ r(u,v) ≤1). Будем интерпретировать r(u,v) как надежность – вероятность того, что сигнал успешно пройдет по каналу из u в v.
Считая, что события прохождения сигнала по различным каналам независимы, предложите алгоритм для нахождения наиболее надежного пути между двумя данными вершинами; 3)Сортировка Шелла; 4)Меню возможностей (ввод данных, вывод, запись в файл, подсчет количества элементов в структуре, поиск элемента, выход (возврат памяти), все предыдущие возможности)
Обязательно реализуй все возможности в одной программе, с помощью разных функций так, что бы можно было просто скопировать весь код в компилятор и сразу же использовать