2 / 2 / 0
Регистрация: 23.09.2013
Сообщений: 150
|
|
1 | |
Деревья-Нелинейные структуры данных07.10.2013, 11:17. Показов 3479. Ответов 15
Метки нет (Все метки)
Помогите пож-ста реализовать программу.
УСЛОВИЕ: Сформировать и вывести на экран бинарное дерево поиска, элементами которого являются случайные числа. Количество элементов дерева вводится с клавиатуры. Реализовать прямой обход созданного дерева.
0
|
07.10.2013, 11:17 | |
Ответы с готовыми решениями:
15
Понятие структуры данных. Элементарные структуры данных. Простые структуры данных Курсач по теме: Структуры данных. Двоичные деревья поиска. Красно-черные деревья Рекурсивные структуры данных (деревья) Динамические структуры данных: деревья |
07.10.2013, 11:38 | 2 | |||||
Примерно так:
1
|
2 / 2 / 0
Регистрация: 23.09.2013
Сообщений: 150
|
|||||||||||
07.10.2013, 13:46 [ТС] | 3 | ||||||||||
на
Добавлено через 3 минуты Наверно имеется ввиду
0
|
2 / 2 / 0
Регистрация: 23.09.2013
Сообщений: 150
|
||||||
07.10.2013, 14:16 [ТС] | 4 | |||||
Так выглядит?? В main явно наверно что-то ещё дописать нужно.
0
|
2 / 2 / 0
Регистрация: 23.09.2013
Сообщений: 150
|
|
08.10.2013, 14:30 [ТС] | 6 |
Тоже самое выводит
Добавлено через 4 часа 31 минуту Пробую, не получается вывести. Ошибку выводит.
0
|
2 / 2 / 0
Регистрация: 23.09.2013
Сообщений: 150
|
||||||
09.10.2013, 09:57 [ТС] | 8 | |||||
где ошибка??
0
|
25 / 25 / 2
Регистрация: 25.09.2013
Сообщений: 76
|
|
09.10.2013, 10:08 | 9 |
По-моему еще нужно <stdlib.h> подключить. srand() из этой библиотеки)
0
|
2 / 2 / 0
Регистрация: 23.09.2013
Сообщений: 150
|
||||||
09.10.2013, 10:10 [ТС] | 10 | |||||
вот вроде так обход по элементам пишется?? А как вывод поэлементно сделать??
0
|
2 / 2 / 0
Регистрация: 23.09.2013
Сообщений: 150
|
||||||
09.10.2013, 22:21 [ТС] | 12 | |||||
Так, что ли?
Добавлено через 11 часов 9 минут всё разобрался. Сделал. через print (рекурсивную функцию)
0
|
10.10.2013, 11:30 | 13 |
Разумеется, это не то. Вы, извините за выражение, содрали где-то функции pr1, pr2, pr3, или Вам их кто-то написал, и даже не удосужились прочитать, что в них в средине.
Что по вашему должно произойти, когда выпишите "cout << pr1"? pr1 у Вас возвращает void, т.е. не возвращает ничего. Но в pr1 (точно так же в pr2, pr3) уже содержится cout . Вам достаточно было просто вызвать одну из них без всякого cout
0
|
2 / 2 / 0
Регистрация: 23.09.2013
Сообщений: 150
|
||||||
10.10.2013, 12:03 [ТС] | 14 | |||||
Я в дальнейшем так и сделал.
Добавлено через 3 минуты
0
|
10.10.2013, 12:43 | 15 |
Ну вот. Ф-я Show вполне прилично выглядит, и кстати, ничем не отличается от той, к-рая у Вас раньше называлась pr1
Единственный момент: У вас два разных типа для узла? (Node и node ) Зачем?
0
|
2 / 2 / 0
Регистрация: 23.09.2013
Сообщений: 150
|
||||||
10.10.2013, 13:14 [ТС] | 16 | |||||
У меня один Node. Второй опечатка.
Добавлено через 4 минуты как-то так
0
|
10.10.2013, 13:14 | |
10.10.2013, 13:14 | |
Помогаю со студенческими работами здесь
16
Рекурсивные структуры данных (списки и деревья) Рекурсивные структуры данных (списки и деревья) (Prolog) Динамические структуры данных (списки, очереди, стеки, деревья) Динамические структуры данных (списки, очереди, стеки, деревья) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |