![]() |
|
Модераторы: Daevaorn |
![]()
|
|
| ALI46 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 37 Регистрация: 1.5.2008 Репутация: нет Всего: нет |
С помощью рекурсивного алгоритма построить дерево, обход которого в симметричном порядке будет соответствовать выражению в префиксной форме записи. Выражение считывать из текстового файла.
из данного задания не понятно чего от меня хотят - то ли построить дерево по префиксной формуле таким образом, чтобы симметричной обход дерева давал эту самую формулу; то ли построить дерево из инфиксной формулы и совершив симметричный обход получить префиксную(то есть осуществить перевод) кто-нибудь знает как это осуществить, и имеется ли какой-нибудь смысл в первой интерпритации задания? |
|||
|
||||
| jonie |
|
|||
|
Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 5613 Регистрация: 21.8.2005 Где: Владимир Репутация: 15 Всего: 118 |
просят по выражению вроде "а+2+b*2-(2*с)" сделать дерево, построенное таким образом, чтобы "обход в симметричном порядке соотв. выражению в префиксной форме записи".
ни о каком переводчике речи не идет. -------------------- Что-то не поняли? -> Напейтесь до зеленых человечков... эта сверхцивилизация Вам поможет... |
|||
|
||||
| ALI46 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 37 Регистрация: 1.5.2008 Репутация: нет Всего: нет |
то есть по инфиксной формуле из текстового файла строим дерево, так что-ли?
|
|||
|
||||
| ALI46 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 37 Регистрация: 1.5.2008 Репутация: нет Всего: нет |
всё же мне кажется что здесь по префиксной формуле надо строить дерево...
|
|||
|
||||
![]()
|
| Правила форума "С++:Общие вопросы" | |
|
|
Добро пожаловать!
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | C/C++: Общие вопросы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |