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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
VanDro
0 / 0 / 0
Регистрация: 15.09.2011
Сообщений: 14
#1

Бинарные деревья разбора арифметических операций - C++

25.04.2012, 22:06. Просмотров 880. Ответов 0
Метки нет (Все метки)

Доброго времени суток уважаемые формучане!
Помогите с написанием на с++ бинарного дерева, которое разбирает арифметическое выражение. Мои попытки пока-что не увенчались успехом...
Я пошел таким методом:
1) Ищем в строке символ с наименьшим приоритетом, например ^ возведение в степень.
2) Делим строку на левый и правый операнды, а знак, если такой был найден, заносим в корень дерева;
3) Повторяем то самое с получеными правыми операндами, пока длина не будет равна 1;

Но вот создать функцию "создания" бинарного дерева не получилось...
Не получаеться и реализация рекурсии для разборки операндов...

Если кто-то сталкивался с подобной задачей, помогите. Литературы я реально толковой не нашел... Препод задание дал, но сам обьяснить-то и не может как делать... Сказал "Лэнгсама" искать... Но и самой книги в електронном вар. я не нахожу.
У меня уже идеи реализации исчерпались... Очень надеюсь на вашу помощь.
Заранее спасибо всем кто хоть как-то поможет.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.04.2012, 22:06
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Бинарные деревья разбора арифметических операций (C++):

Вставить между цифрами 1, 2,..., 8, 9 в данном порядке, знак одной из 4-х арифметических операций так, чтобы результат восьми послед-х операций =100 - C++
Вычисления проводятся слева-направо, ни одна операция не имеет приоритета. Добавлено через 2 минуты задача вынесла моск, прошу помочь

Бинарные деревья - C++
Очень нужна помощь, вообще деревья не понимаю!!!:( Вершина дерева содержит указатель на строку и N указателей на потомков. Функция...

Бинарные деревья - C++
Здравствуйте! Подскажите, правильно ли написано правое удаление вершины дерева? if(tree1->Right){ if(tree1->Right->Left==NULL){ ...

бинарные деревья - C++
Здравствуйте! Помогите пожалуйста доделать задачу на бинарные деревья. Язык только начали изучать. Дается не очень легко. Пока...

Бинарные деревья - C++
Доброго времени суток, нужна помощь, дали задание...Вершина бинарного дерева содержит ключ, строку и два указателя на потомков.Составить...

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.04.2012, 22:06
Привет! Вот еще темы с ответами:

Бинарные деревья - C++
1)Написать программу подсчета числа вершин в бинарном дереве 2)Написать программу копирования одного бинарного дерева в другое ...

Бинарные деревья - C++
Имею три файла: Скажите пожалуйста почему я не могу создать э-т m?(Класс tree) Он мне пишет - undefined reference to...

Бинарные деревья С++ - C++
Добрый день! Дали такое задание на лабораторную работу. кое-что получилось, а в остальном прошу Вас помочь... Из входной...

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru