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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 10.04.2017, 19:10   #1
_D4rki_
 
Регистрация: 17.10.2016
Сообщений: 9
По умолчанию Вывод списка всех листьев бинарного дерева поиска

Нужно реализовать бинарное дерево поиска и вывести все его вершины, не имеющие потомков.
Само дерево реализовано вот так
Код:
struct node {
    int info;
    node *l, *r;
};
void push(int a, node **t) {
    if ((*t) == NULL) {
        (*t) = new node;
        (*t)->info = a;
        (*t)->l = (*t)->r = NULL;
        return;
    }
 
    if (a > (*t)->info)
        push(a, &(*t)->r);
    else
        push(a, &(*t)->l);
}
но вот с выводом листьев возникли затруднения. Буду благодарен, если поможете.
_D4rki_ вне форума Ответить с цитированием
Старый 10.04.2017, 19:21   #2
Alex11223
Старожил
 
Аватар для Alex11223
 
Регистрация: 12.01.2011
Сообщений: 19,500
По умолчанию

Так и чем помочь-то? Какие затруднения?
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом.
Alex11223 вне форума Ответить с цитированием
Ответ


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

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

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


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Класс Бинарного дерева поиска Godfather07 Помощь студентам 1 15.06.2012 13:29
Распечатка бинарного дерева поиска xMURNx Помощь студентам 0 05.04.2011 22:59
вывод на экран бинарного дерева поиска CodeNOT Общие вопросы C/C++ 0 16.02.2011 23:22