Форум программистов, компьютерный форум CyberForum.ru

В выходной файл требуется вывести данное дерево в порядке postorder - C++

Восстановить пароль Регистрация
 
sve-tanya
0 / 0 / 0
Регистрация: 25.02.2012
Сообщений: 10
25.02.2012, 18:46     В выходной файл требуется вывести данное дерево в порядке postorder #1
помогите понять условие задачи

Условие
Во входном файле задано бинарное дерево поиска в порядке preorder (прямой порядок обхода), в котором для любой его вершины все ключи в ее левом поддереве строго меньше ее ключа, а все ключи в ее правом поддереве не меньше ее ключа. В выходной файл требуется вывести данное дерево в порядке postorder (обратный порядок обхода) и inorder (внутренний порядок обхода).

Требуется разработать алгоритм трудоемкости O(n), где n — количество вершин дерева.

Входные данные

Входные данные находятся в текстовом файле с именем input.txt, в первой строке которого задано целое число n — количество вершин в дереве (1 ? n ? 100 000).
Во второй строке заданы ключи вершин дерева в порядке preorder. Значения ключей — целые числа от 0 до 1 000 000 000.

Выходные данные

Выходные данные должны быть записаны в текстовый файл с именем output.txt и содержать две строки: в первой — ключи исходного дерева в порядке postorder, во второй — в порядке inorder.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.02.2012, 18:46     В выходной файл требуется вывести данное дерево в порядке postorder
Посмотрите здесь:

Вывести в выходной файл монотонные слова C++
C++ Вывести в выходной файл все слова, начинающиеся на заданную букву, и их количество
дан входной текстовый файл. Вывести в выходной файл строку с максимальным количеством слов C++
Текстовый файл содержит строки – предложения разной длины. Записать их в выходной файл в порядке возрастания длины строки C++
Текстовый файл содержит строки – предложения разной длины. Записать их в выходной файл в порядке возрастания длины строки C++
C++ Ошибки (в файле содержатся строки разной длины - записать их в выходной файл в порядке возрастания длины строки)
C++ Записать в выходной файл в алфавитном порядке построчно все идентификаторы, встречающиеся в этой программе
Вывести в выходной файл округленное до n знаков после десятичной точки число E C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 05:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru