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

Вычисление выражения записанного в виде обратной польской записи используя бинарное дерево - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ эвм-умножение со сдвигом влево на c++ http://www.cyberforum.ru/cpp-beginners/thread552341.html
задали лабораторную,нужно написать программу на c++ которая производит умножение со сдвигом влево.позно вспомнила,не успеваю.подскажите как перевести из десяти4ной системы в двоичную чтоб потом удобно было использовать сдвиг и побитовое сравнение.
C++ return в блоксхеме в каком блоке его изображать? вроде и процедурный подошел бы, и для ввода\вывода.. рассудите http://www.cyberforum.ru/cpp-beginners/thread552333.html
Массив: С помощью рекурсии определить количество нулевых элементов. C++
дан массив Х. С помощью рекурсии определить количество нулевых элементов.
Помогите решить простенькую задачу C++
Заданы массивы вещественных чисел X и Y. Сформировать массив Z из положи-тельных элементов массивов X и Y. Определить номера максимального и мини-мального элементов в массиве Z
C++ .erase() в массиве. http://www.cyberforum.ru/cpp-beginners/thread552299.html
есть массив вектор например: vector< pair<char,int> > k; k.second мне надо его удалить как воспользоваться функции k.erase() ; ?????
C++ Массив: Разместить строки матрицы по возрастанию значений первых элементов строк. Можете помочь с таким заданием: Данная целочисленная матрица размером mxn. Нужно разместить строки матрицы по возрастанию значений первых элементов строк. Вообще не представляю, как это сделать и нужно обязательно без указателей, заранее спасибо. подробнее

Показать сообщение отдельно
Stans
 Аватар для Stans
78 / 54 / 3
Регистрация: 05.12.2009
Сообщений: 435
19.04.2012, 01:49     Вычисление выражения записанного в виде обратной польской записи используя бинарное дерево
Всем доброго времени суток. Задача вот такая. Имеется скобочное выражение. Преобразовать его в обратную польскую запись и вычислить, используя бинарное дерево. Обратную польскую запись я почти сделал. Но проблема не в этом. Я не могу понять, как эту запись записывать в дерево. То есть то, что листьями дерева будут числа, а в узлах содержаться знаки, я знаю. Но каков алгоритм формирования дерева?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 15:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru