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

Получить представление леса бинарным деревом - C++

Восстановить пароль Регистрация
 
MagisterA
0 / 0 / 0
Регистрация: 23.12.2013
Сообщений: 5
23.12.2013, 09:51     Получить представление леса бинарным деревом #1
Времени доброго.
Подскажите, пожалуйста, алгоритм перевода леса в бинарное дерево.
Лес представлен скобочной записью:
Получить представление леса бинарным деревом
Как видно надо именно машинная запись алгоритма, а не правила:

1. В каждом узле оставить только ветвь к старшему сыну (вертикальное соединение);
2. Соединить горизонтальными ребрами всех братьев одного отца;
3. Таким образом перестроить дерево по правилу:
левый сын - вершина, расположенная под данной;
правый сын - вершина, расположенная справа от данной (т.е. на одном ярусе с ней).
4. Развернуть дерево таким образом, чтобы все вертикальные ветви отображали левых сыновей, а горизонтальные - правых.


Спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.12.2013, 09:51     Получить представление леса бинарным деревом
Посмотрите здесь:

Помогите пожалуйста мне с бинарным деревом, а то мне кранты! C++
C++ Разработать программу работы с бинарным деревом
C++ программа для работы с бинарным деревом, реализующую функции: добавить элемент, удалить элемент, вывести в виде «дерева».В C++
C++ Помогите кто может заделать задачку с бинарным деревом...
Получить q ичное представление числа C++
C++ Задача с бинарным деревом (написать функцию, которая свяжет все узлы на одном уровне:)
C++ Получить представление числа в р-чной системе счисления
Бесконечный цикл при работе с бинарным деревом C++

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

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

Текущее время: 16:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru