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

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

Войти
Регистрация
Восстановить пароль
 
__Александр__
7 / 10 / 0
Регистрация: 17.09.2012
Сообщений: 188
Записей в блоге: 2
#1

Бинарное дерево по заданому выражению - C++

26.10.2013, 00:44. Просмотров 373. Ответов 0
Метки нет (Все метки)

Построить и вывести на экран бинарное дерево следующего выражения:
9 + 8 * (7 + (6 * (5 + 4) - (3 - 2)) +1)
Написать функции постфиксного, инфиксного и префиксного обхода дерева и вывести соответствующие выражения на экран.
Во время тестирования программы необходимо :
проверить правильность ввода и вывода данных (т.е. их соответствие необходимому типа и формата ) .
Обеспечить адекватную реакцию программы на неверный ввод данных ;
обеспечить вывод сообщений при отсутствии входных данных ( «пустое ввод» ) ;
проверить правильность выполнения операций ;обеспечить возможность добавления узла в пустое дерево;
предусмотреть отображение сообщения при попытке удалить узел из пустого дерева;
проверить различные случаи включения и выключения узла в существующем дереве;
проверить поиск существующего узла и поиск несуществующего узла в дереве.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.10.2013, 00:44     Бинарное дерево по заданому выражению
Посмотрите здесь:

Сбалансированное дерево (бинарное) - C++
кто сможет, пожалуйста напишите код с++, построения сбалансированного дерева,функцию добавления элемента в дерево и восстановелния...

Создать бинарное дерево - C++
Ребята, помогите с такое задачей : нужно написать ф-цию для построения бинарного дерево определенным способом, а именно : на входе есть...

бинарное дерево порядка - C++
Написать программу, которая введенный пользователем массив целых чисел представляет в виде бинарного дерева порядка.

Бинарное дерево из слов - C++
Вроде разобралась в принципе заполнения обычного бинарного дерева из чисел. но как быть в случае,если дерево необходимо заполнить...

Класс бинарное дерево - C++
Здравствуйте. Требуется написать англо-русский словарь на основе бинарного дерева. Не полностью понимаю, как будет выглядеть класс....

Бинарное дерево с шаблоном - C++
Пишу бинарное дерево типа BST<Key, Value>. Значениями хочу сделать любые типы данных. По-этому пришол к шаблонам, но с реализацией не...

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

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

Структуры. Бинарное дерево. - C++
Поставлена такая задача. Является ли двоичное дерево линейным списком вершин? Реализовать надо на динамических структурах. PS....

Бинарное дерево, классы - C++
Помогите! Мне нужно описать класс, реализующий бинарное дерево, обладающее возможностью добавление новых элементов, удаления существующих,...

Бинарное дерево (отладка) - C++
Прога работает и всё запускает (здесь фрагмент), но, к сожалению, выводит некие символы и т.д. Где что надо поправить? struct...

ребят!)бинарное дерево - C++
может кто знает как в С++ в программу впихнуть переводчик...??с русского на английский??может кто делал уже помогите..приведите пример хотя...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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