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

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

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

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

23.12.2013, 09:51. Просмотров 342. Ответов 0
Метки нет (Все метки)

Времени доброго.
Подскажите, пожалуйста, алгоритм перевода леса в бинарное дерево.
Лес представлен скобочной записью:
Получить представление леса бинарным деревом
Как видно надо именно машинная запись алгоритма, а не правила:

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


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

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

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

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

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