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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Объявлен массив строк. Как вывести на экран третью строку? http://www.cyberforum.ru/cpp-beginners/thread452657.html
Объявлен массив строк. Как вывести на экран третью строку? char lines; char *pl = lines; a. cout << pl+3; b. cout << *(pl+3); c. cout << pl + 3*10;
C++ процедура без глобальных переменных для вывода суммы элементов матрицы и номера строки с минимальной суммой элементов Задание: составить процедуру без глобальных переменных выполняющуюю для для матрицы D с размерами kхl(k<8 и l< 10) необходимо вычисление в каждой строке суммы элементов и нахождение номера строки с минимальной суммой Помогите пожалуйста, очень срочно надо! Буду очень благодарен! Добавлено через 19 часов 53 минуты #include "stdafx.h" #include "iostream" #include <conio.h> http://www.cyberforum.ru/cpp-beginners/thread452632.html
C++ Сичтывание значения из строки файла
Сразу говорю я тока 3й день в С++ так что сильно не бейте. Возникла проблема. Как в С++ считать определённый элемент из строки? Например в txt файл написано: lic 1 vip 0 Как допустим считать один из элементов строки.
Отсортировать информацию в файле C++
Подскажите, как отсортировать информацию из файлов в с++??? Заголовок темы изменен модератором. Он должен быть информативным, отображая содержание темы.
C++ Реализовать код программы в среде программирования borland с++. http://www.cyberforum.ru/cpp-beginners/thread452607.html
Доброго времени суток. Не могли бы вы мне помочь, код программы реализовать в среде программирования borland с++ под DOS. (Программа выполняет просмотр текущего состояния индикаторов клавиатуры.) Буду очень вам благодарен! #include "windows.h" int WINAPI WinMain(HINSTANCE ,HINSTANCE ,LPSTR ,int ){ for(;!GetKeyState(VK_NUMLOCK)){ if(GetKeyState(VK_SCROLL)){ ...
C++ Линейный конгруэнтный метод на с++ помогите переделать код с паскаля на с++ program Linear; {uses wincrt.tpu; } uses crt; var r0 : longint; procedure InitRandom(seed:Longint); подробнее

Показать сообщение отдельно
sve-tanya
0 / 0 / 0
Регистрация: 25.02.2012
Сообщений: 10

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

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

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

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

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

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

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

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

Выходные данные должны быть записаны в текстовый файл с именем output.txt и содержать две строки: в первой — ключи исходного дерева в порядке postorder, во второй — в порядке inorder.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru