|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
25.11.2010, 19:44 | #1 |
Пользователь
Регистрация: 15.02.2009
Сообщений: 33
|
Определение корня и узлов в выражении
Помогите с задачкой или хотя бы с алгоритмом.
В листьях бинарного дерева указаны идентификаторы переменных, в других вершинах - знаки арифметических операций или функций SIN, COS, TG, CTG, LOG, EXP. Возможны одноместные операции типа '+' или '-'. В этом случае требуется только один операнд. Значения переменных известны. Проверить синтаксическую правильность идентификаторов. Выдать на экран выражение в инфиксной форме со скобками. Определить значение выражения. Пример: ( (-( ((a1*bar) +c) )- (((SIN (dors) )-e) )) ). Я не могу понять, какой алгоритм нужен, чтобы сначало в выражении корень определить, а потом узлы. Препод на листочке объяснил как это будет выглядеть, но не могу придумать алгоритм. |
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Перестановка узлов местами в С++ | 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 |