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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 25.11.2010, 19:44   #1
Aндрей
Пользователь
 
Регистрация: 15.02.2009
Сообщений: 33
По умолчанию Определение корня и узлов в выражении

Помогите с задачкой или хотя бы с алгоритмом.
В листьях бинарного дерева указаны идентификаторы переменных, в других
вершинах - знаки арифметических операций или функций SIN, COS, TG, CTG, LOG, EXP.
Возможны одноместные операции типа '+' или '-'. В этом случае требуется только один
операнд. Значения переменных известны. Проверить синтаксическую правильность
идентификаторов. Выдать на экран выражение в инфиксной форме со скобками. Определить
значение выражения.
Пример: ( (-( ((a1*bar) +c) )- (((SIN (dors) )-e) )) ).
Я не могу понять, какой алгоритм нужен, чтобы сначало в выражении корень определить, а потом узлы. Препод на листочке объяснил как это будет выглядеть, но не могу придумать алгоритм.
Изображения
Тип файла: jpg 0644.jpg (57.9 Кб, 115 просмотров)
Aндрей вне форума Ответить с цитированием
Ответ


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

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

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


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Перестановка узлов местами в С++ Fiasko Общие вопросы C/C++ 1 12.03.2010 10:42
ошибка в выражении mod Alkagolik Паскаль, Turbo Pascal, PascalABC.NET 6 03.08.2009 01:19
Вычислите (в выражении присутствуют радикалов) Лучик2009 Помощь студентам 0 17.06.2009 20:10
Ошибка в выражении fike Microsoft Office Access 2 01.11.2008 22:58
объясните что значит 3й параметр в выражении MadBeef Помощь студентам 1 21.05.2008 16:21