Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
sve-tanya
0 / 0 / 0
Регистрация: 25.02.2012
Сообщений: 10
#1

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

25.02.2012, 18:46. Просмотров 817. Ответов 0
Метки нет (Все метки)

помогите понять условие задачи

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

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

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

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

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

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

дан входной текстовый файл. Вывести в выходной файл строку с максимальным количеством слов - C++
Дан входной текстовый файл (одна строка – одно предложение). Вывести в выходной файл строку (строки) с максимальным количеством слов.

Записать в выходной файл в алфавитном порядке построчно все идентификаторы, встречающиеся в этой программе - C++
Выполнить задания с использованием подходящих связанных динамических структур данных: Есть программа на С++. Записать в выходной файл в...

Вывести в выходной файл монотонные слова - C++
не могу найти ошибку в проге, помоги, плиз Входной файл состоит из одной строки. Размер строки не ограничен и её необходимо считывать...

Текстовый файл содержит строки – предложения разной длины. Записать их в выходной файл в порядке возрастания длины строки - C++
Текстовый файл содержит строки – предложения разной длины. Записать их в выходной файл в порядке возрастания длины строки.

Текстовый файл содержит строки – предложения разной длины. Записать их в выходной файл в порядке возрастания длины строки - C++
ребят всю голову сломал уже завтра уже надо сдавать(( Текстовый файл содержит строки – предложения разной длины. Записать их в...

Вывести в выходной файл округленное до n знаков после десятичной точки число E - C++
Выведите в выходной файл округленное до n знаков после десятичной точки число E. Число Е, округленное до 25 знаков после десятичной точки,...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.02.2012, 18:46
Привет! Вот еще темы с ответами:

Вывести в выходной файл все слова, начинающиеся на заданную букву, и их количество - C++
Вводим название 2х файлов, затем букву, программа должна найти и вывести в выходной файл все слова, начинающиеся на заданную букву и их...

Как из строки, читаемой из файла, вывести все четные слова в выходной файл? - C++
Всем привет, никак не могу понять как работать со словами в строке. Как из строки, читаемой из файла, вывести все четные слова в выходной...

Ошибки (в файле содержатся строки разной длины - записать их в выходной файл в порядке возрастания длины строки) - C++
#include <iostream> #include <set> #include <iterator> #include <fstream> #include <string> #include <algorithm> int main()...

Дан текстовый файл. Перепишите его в выходной файл, удалив все знаки препинания - C++
Не работает , выдает ошибку...Можно решение с комментариями!!?) #include <iostream> #include <fstream> using std::ifstream; ...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru