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

Построение бинарного дерева из строки - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Необходимо накопить сумму всех элементов массива, находящихся в интервале от А до В, и вывести её на экран. http://www.cyberforum.ru/cpp-beginners/thread352025.html
Всем доброго времени суток!!! Вкратце о проблеме: учусь на гуманитарном, новая специальность, никакой учебной программы нет. И тут нам начали впаривать информатику, программирование, причем за 2 месяца пытались натаскать до уровня написания легких программ... Вы представляете, что получилось... Но требуют, как будто мы программисты... Времени осталось в обрез... Все попытки хотя бы установить...
C++ Перезапись части информации в файле Доброго времени суток. Возникла интересная проблема, как видно из заголовка темы, не могу перезаписать опредиленный кусок файла - он записывается в нужное место, но удаляется все остальное. Итак попорядку, вот тут я записываю инфу в файл: ofstream fout("DATA.uid",ios::binary|ios::in|ios::out); //файл if (!fout) { MessageBox(hDlg, "Ошибка при открытии файла.", "Ошибка",... http://www.cyberforum.ru/cpp-beginners/thread352016.html
Условие для цикла С++ C++
Доброго всем времени суток! Помогите пожалуйста человеку который только начал открывать для себя С++ Задача следующая: необходимо запускать программу в цикле столько раз сколько потребует пользователь. В качестве проверки пользователю предлагается сказать Yes или No и цикл должен выполнятся до тех пор пока строка s==Yes Когда выполняю программу выдается следующая ошибка: error C2446: ==:...
C++ Почему так происходит и как это устранить
почему если я напишу вот так - #include <stdio.h> #include <iostream> using namespace std; int main() { freopen("output.txt", "w", stdout); printf("Hello, world!\n"); fclose(stdout);
C++ остаток от деления http://www.cyberforum.ru/cpp-beginners/thread352001.html
Начало прогр на табуляцию функции. Не могу найти остаток от деления в сточке if ((x1-x2)%d==0) на d оно почему-то не делит #include <iostream.h> #include <math.h> #include <conio.h> int main() {
C++ Копирование Господа как в с++ можно осуществить копирование файла(system не применять). подробнее

Показать сообщение отдельно
Monceber
1 / 1 / 0
Регистрация: 16.09.2011
Сообщений: 5
16.09.2011, 01:07     Построение бинарного дерева из строки
Доброго времени суток, уважаемые.

Хотел бы спросить у вас спросить совета относительно реализации следующей проблемы:
Задано арифметическо-логическое выражение (к примеру, (A+B-7*(3+C)>12)OR(B-A+19<7)), которое нужно перевести в дерево.
Собственно интересует меня не код программы, а возможные алгоритмы решения данной задачи - т.е. последовательность построения дерева и добавления узлов.

Сам я представляю решение примерно таким образом:
Есть функция Node* Somefunc(/*другие аргументы*/, Node* prevNode = nullptr), последством рекурсивного вызова которой и осуществляется добавление узлов к дереву.
Производится считывание строки слева направо, и, в зависимости от того, какой символ был встречен, выполняются разные условия. В следствии, если функция передается с заданным параметром prevNode, значит передаваемый узел будет левой ветвью следующего. Возвращаемое же значение функции становится правой ветвью.

Но такая реализация кажется мне слишком громоздкой и не оптимальной, поэтому если кто-то посоветует лучшее решение, буду очень благодарен.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 11:56. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru