|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
23.10.2013, 15:49 | #1 |
Форумчанин
Регистрация: 22.05.2013
Сообщений: 245
|
бинарное дерево С++
Здравствуйте,нужна помощь в задаче:назовем пару различных вершин дерева двойниками,если их значения и уровни совпадают.Найти всех двойников в данном целочисленном бинарном дереве.
Как сделать ввод с клавиатуры?и как реализовать поиск двойников,если в моем коде не может быть одинаковых значений? Код:
|
23.10.2013, 19:45 | #2 |
Форумчанин
Регистрация: 22.05.2013
Сообщений: 245
|
все переделала,но выводит неправильно.
Код:
|
28.10.2013, 20:42 | #3 |
Форумчанин
Регистрация: 22.05.2013
Сообщений: 245
|
вот итоговый вариант ввода,вывода.помогите пожалуйста с двойниками
Код:
|
11.11.2013, 16:42 | #4 |
Форумчанин
Регистрация: 22.05.2013
Сообщений: 245
|
помогите пожалуйста с двойниками....вот приблизительный план:обходим дерево(например обратный обход);берем какую-нибудь вершину k с уровня L;снова перебираем с корня до этого уровня L;если k==ai,то выводим пару двойников
|
12.11.2013, 19:14 | #5 |
Форумчанин
Регистрация: 22.05.2013
Сообщений: 245
|
вот функция прямого обхода
Код:
|
28.11.2013, 08:21 | #6 | ||
Форумчанин
Регистрация: 19.09.2013
Сообщений: 597
|
Цитата:
для вашей задачи нужен обход в ширину, но при этом нужно использовать еще одну структуру-очередь. вот как предлагают это делать Цитата:
Сделал сам, помоги другому!
Что-то работает не так? Дебаггер в помощь!!! |
||
28.11.2013, 08:25 | #7 | ||
Форумчанин
Регистрация: 19.09.2013
Сообщений: 597
|
или вот еще
Цитата:
Код:
Цитата:
Код:
Сделал сам, помоги другому!
Что-то работает не так? Дебаггер в помощь!!! |
||
28.11.2013, 12:33 | #8 |
Форумчанин
Регистрация: 19.09.2013
Сообщений: 597
|
называется я тебя слепила из того что было...
реализован обход в ширину. теперь осталось дело за малым... Код:
1 1 2 1 4 0 0 1 5 0 0 1 3 1 6 0 0 1 7 0 0 для дерева 1 2 3 4 5 6 7
Сделал сам, помоги другому!
Что-то работает не так? Дебаггер в помощь!!! Последний раз редактировалось SaLoKiN; 28.11.2013 в 14:38. |
28.11.2013, 17:10 | #9 |
Форумчанин
Регистрация: 22.05.2013
Сообщений: 245
|
а где идет проверка двойников?они же не выводятся?
Последний раз редактировалось fkty; 28.11.2013 в 17:15. |
29.11.2013, 05:16 | #10 | |
Форумчанин
Регистрация: 19.09.2013
Сообщений: 597
|
я же сказал что чуть еще нужно
Цитата:
Сделал сам, помоги другому!
Что-то работает не так? Дебаггер в помощь!!! |
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Бинарное дерево | Alexsandr | Visual C++ | 0 | 05.06.2012 18:30 |
Бинарное дерево | Luchia | Помощь студентам | 0 | 21.03.2012 17:35 |
Бинарное дерево С++ | Voxa7 | Помощь студентам | 0 | 17.05.2010 18:59 |
Бинарное дерево. | amsask | Помощь студентам | 1 | 29.04.2010 21:25 |
Бинарное дерево) | Svetlanka_ya | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 17.04.2010 12:35 |