0 / 0 / 4
Регистрация: 18.06.2013
Сообщений: 16
|
||||||
1 | ||||||
Бинарное дерево18.07.2013, 22:44. Просмотров 1156. Ответов 4
Метки нет Все метки)
(
Доброго времени суток. Ребят, я не спец, требуется решить такую задачу:
Написать нерекурсивную программу, печатающую все вершины двоичного дерева. При реализации использовать стек отложенных заданий.Узлы дерева – символы латинского алфавита. Дерево задается в файле в формате: m [e [c [a], g [k] ], s [p [o,s], y ] ] Рисунок, поясниющий пример: Есть код: Кликните здесь для просмотра всего текста
Компилятор ругается на то, что stack не является членом "std". Помогите разрешить. Извиняюсь за повторение темы, но не могу писать в прошлую.
0
|
|
18.07.2013, 22:44 | |
Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру Бинарное дерево. Удалить из дерева часть вершин так, чтобы оставшееся дерево стало пирамидой Бинарное дерево
|
|
376 / 227 / 79
Регистрация: 24.11.2009
Сообщений: 698
|
|
18.07.2013, 23:10 | 2 |
#include<stack>
?
1
|
0 / 0 / 4
Регистрация: 18.06.2013
Сообщений: 16
|
||||||
19.07.2013, 00:59 [ТС] | 3 | |||||
Как всё просто оказывается
![]() Добавлено через 1 час 44 минуты Теперь другая проблема ![]() Дописал код: Кликните здесь для просмотра всего текста
Пишет ошибку во время выполнения, что cur используется без инициализации. Что ему вначале присвоить??
0
|
376 / 227 / 79
Регистрация: 24.11.2009
Сообщений: 698
|
|
19.07.2013, 01:26 | 4 |
1.Вы работаете с данными которых нет. У вас есть описание узлов Node, но нигде не создается объетов objNode.
2. Раз уж вы описали функцию печати узлов (по сути: traverse), то логично и остальной "интерфейс"(вставить, найти, удалить)описывать функциями. Вам будет легче разбираться в коде. 3. просто посмотреть: сторонний ресурс в частности
1
|
0 / 0 / 0
Регистрация: 09.10.2014
Сообщений: 58
|
||||||
12.07.2015, 10:19 | 5 | |||||
У меня такое же задание(
Пытаюсь рекурсивно перевести строку m [e [c [a], g [k] ], s [p [o,s], y ] ] в структуру node Но заполняется только левая часть. Посмотрите, пожалуйста, что я не так делаю?(
0
|
12.07.2015, 10:19 | |
Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь. Бинарное дерево Бинарное дерево Бинарное дерево Бинарное дерево Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |