Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Дэна
Сообщений: n/a
#1

Рекурсивный поиск корня в бинарном дереве - C++

16.01.2010, 16:47. Просмотров 759. Ответов 0
Метки нет (Все метки)

Составил бинарное дерево из постфиксного выражения, например AB+CD-/ .
Нужно придумать функцию рекурсивного поиска корня(например C) по всему дереву, т.е. поиск сверху вниз и снизу вверх. Не могу додуматься Может кому-нибудь попадалась такая задача, помогите пожалуйста
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.01.2010, 16:47     Рекурсивный поиск корня в бинарном дереве
Посмотрите здесь:

C++ Удаление элемента (узла) в бинарном дереве
C++ Количество листьев в бинарном дереве
C++ Поиск одинаковых элементов в бинарном дереве.
Поиск ключа в бинарном дереве поиска C++
Сумма чисел в бинарном дереве C++
Поиск предка элемента в бинарном дереве C++
Поиск дубликатов в бинарном дереве C++
C++ Поиск одинаковых элементов в бинарном дереве
C++ Поиск элемента с заданным ключом в бинарном дереве, используя обход
C++ Оператор присвоения в бинарном дереве
C++ Поиск суммы последовательных узлов в бинарном дереве
C++ Удалить узел в бинарном дереве

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 16:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru