Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 08.05.2017, 14:42   #1
ИванСи
Новичок
Джуниор
 
Регистрация: 08.05.2017
Сообщений: 1
По умолчанию Поиск в двоичном дереве на Си

Доброго времени суток. Помогите решить проблему. Проблема такая: Я ищу элемент в дереве, Допустим он по середине находится, а потом хочу вывести все дерево, тогда элемент которые левее того, что я искал пропадают
struct tree *searchISBN(struct tree *a , int n) {
while (a) {
if( (n-(a->nom)) < 0 ){
a = a->left;
continue;
}
else if( (n-(a->nom)) > 0 ){
a = a->right;
continue;
}
else {
return a;
}
}
return NULL;
}
ИванСи вне форума Ответить с цитированием
Старый 09.05.2017, 10:05   #2
Cuprum5
Форумчанин
 
Регистрация: 09.05.2017
Сообщений: 734
По умолчанию

Цитата:
Сообщение от ИванСи Посмотреть сообщение
Допустим он по середине находится, а потом хочу вывести все дерево, тогда элемент которые левее того, что я искал пропадают
- что значит пропадают? Ну вывод начинайте сначала, да и все!!!!!
Напишу программу на C++ и Asm для AVR. Черчение: sergeisky@yahoo.com.
Cuprum5 вне форума Ответить с цитированием
Старый 09.05.2017, 10:11   #3
Cuprum5
Форумчанин
 
Регистрация: 09.05.2017
Сообщений: 734
По умолчанию

Как Вы ищете, что-то сравниваете больше-меньше. Искать надо так:
Код:
if(a->nom == n)
По Вашей теме: надо завести голову(Head) - начало всей цепочки. И потом создавать всю цепочку. Потом надо произвести поиск с начала цепочки, т.е. с этой головы. И вывод на экран надо также производить сначала, т.е. также с головы.
Напишу программу на C++ и Asm для AVR. Черчение: sergeisky@yahoo.com.
Cuprum5 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Поиск в двоичном дереве Вероника99 Помощь студентам 1 22.06.2016 19:55
Поиск в двоичном дереве. hgfdd Общие вопросы C/C++ 1 15.11.2012 01:32
Бинарный поиск в дереве c++ vvsmvps Фриланс 1 23.05.2011 10:44
Рекурсивный алгоритм поперечного обхода в двоичном дереве поиска ( С++ ) Madara88 Помощь студентам 0 06.05.2011 10:04
Сколько раз повторяется элемент в двоичном дереве? Maksik Помощь студентам 1 21.06.2010 17:03