Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Пирамидальная сортировка Здравствуйте! Хотела попросить помощи. Нужно отсортировать массив пирамидальной сортировкой. При этом необходимо выводить каждый шаг сортировки и выделять элементы подлежащие обмену. Так же нужно... https://www.cyberforum.ru/ cpp-beginners/ thread1406598.html Прямая рекурсия, вычисление значения определенного интеграла C++
помогите с решением задачки! Перепишите задачу в сообщение! Редактор форму внизу страницы.
C++ Работа со структурой "Кураторский журнал" Нужно написать программу со следующими условиями: 1) Данные должны храниться в виде структур (struct) в текстовых файлах. 2) Реализовать (в виде функций): - Добавление записи; - Удаление... https://www.cyberforum.ru/ cpp-beginners/ thread1406588.html C++ Не пойму ошибку компиляции https://www.cyberforum.ru/ cpp-beginners/ thread1406577.html
пожалуйста, помогите найти ошибку #include <iostream> int sum(int a, int b); int main(){ int a = 2, b = 3, c, d; с = sum(a, b); cin >> d; cout << sum(c, d); return 0; }
Даны три слова. Определить, является ли хоть одно из них палиндромом C++
Даны три слова. Определить, является ли хоть одно из них палиндромом ("перевёртышем"), т.е таким, которое читается одинаково слева направо и справа налево. (Определить функцию, которая позволяет...
C++ Напечатать данное натуральное число русскими словами Дано натуральное число n (n<=1000). Напечатать это число русскими словами (тринадцать, сто пять, двести сорок один, тысяча и т.д) помогите пожалуйста написать код на Visual C++! https://www.cyberforum.ru/ cpp-beginners/ thread1406562.html
C++ Для каждой буквы первого слова определить, входит ли она во второе слово https://www.cyberforum.ru/ cpp-beginners/ thread1406561.html
Даны два слова. Для каждой буквы первого слова определить, входит ли она во второе слово. Повторяющиеся буквы первого слова не рассматривать. Например, если заданные слова "процессор" и "информация",...
C++ Загрузка файла через stringstream - преобразование Int в Char
Добрый вечер. Столкнулся с проблеммой, сохраняю данные в файл, через перегрузку оператора вывода: os << r.ID << '\t' << r.Year << '\t' << (int)r.Mont << '\t' << (int)r.Day << '\t' << setw(2)...
C++ нужно переделать код из Python на С++ https://www.cyberforum.ru/ cpp-beginners/ thread1406541.html
Условие:Вам нужно распилить деревянный брус на несколько кусков в заданных местах. Распилочная компания берет k рублей за распил одного бруска длиной k метров на две части. Определите минимальную...
C++ Транслировать данный код с pascal на с https://www.cyberforum.ru/ cpp-beginners/ thread1406533.html
uses crt; type PTree = ^Tree; Tree = record Data : char; Left, Right : PTree; end; procedure AddToTree(var aTree : PTree; s : string); var i, j : integer;
Написать функцию для обработки одномерного массива C++
Написать функцию для обработки одномерного массива: нахождение количества вхождений, заданного пользователем числа в массив целых положительных чисел
C++ Заполнить массив числами от 35 до 100 https://www.cyberforum.ru/ cpp-beginners/ thread1406519.html
Как заполнить двумерный массив случайными числами от 35 до 100?
0 / 0 / 0
Регистрация: 23.11.2014
Сообщений: 20
Записей в блоге: 2
0

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру - C++ - Ответ 7402755

29.03.2015, 00:29. Показов 3493. Ответов 2
Метки (Все метки)

Помогите, не могу понять!(
Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру.
вот пример вход:
Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру

вот выход:
Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру

вот как подается входной файл:
Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру

Узел 10 является листом, поэтому чтобы обозначить это во входном файле указывается, что оба его потенциальных потомки отсутствуют - после 10 идет два нуля (0 0). Далее в файле идет еще один 0, который указывает на отсутствие правого потомка для узла 6.

Вернуться к обсуждению:
Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру C++
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.03.2015, 00:29
Готовые ответы и решения:

Преобразовать идеальное бинарное дерево в бинарное дерево поиска
Всем привет, я создал идельное бинарное дерево и написал к нему функции. Как мне теперь можно...

Данные из массива структур Date передать в бинарное дерево поиска и вывести его при помощи обратного обхода
Доброго времени суток! Задание:Данные из массива структур Date передать в бинарное дерево поиска и...

Бинарное дерево. Ссылка на структуру
Строю бинарное дерево. Узлы - структуры. Сортировка будет по номеру рейса. Как сделать ссылку на...

Бинарное дерево поиска
Дали такую задачу: Дан набор попарно не равных целых чисел, по ним строится бинарное дерево...

2
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.03.2015, 00:29

Бинарное дерево поиска
Напечатать элементы дерева с указанием их уровня в порядке возрастания уровней

Бинарное дерево поиска
#include &quot;iostream&quot; #include &quot;math.h&quot; #include &quot;windows.h&quot; using namespace std; struct Node {...

Бинарное дерево поиска
Необходимо реализовать структуру данных &quot;бинарное дерево поиска&quot; для целых чисел без балансировки....

Бинарное дерево поиска C++
+Доброго времени суток! У меня есть задание:создать картотеку,в ней указать тип магазина,номер...

Бинарное дерево поиска
Вот задали лабораторною работу. Сделал бинарное дерево поиска. Выдает ошибку &quot;Что послан сигнал от...

Бинарное дерево поиска
В текстовом файле содержится произвольный текст. Построить на его основе бинарное дерево поиска,...

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