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

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

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

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

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

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

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


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

Сортировка бинарным деревом - C++
Получить число n на ввод; сделать сортировку бинарным деревом и построить дерево графически

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

Разработать программу работы с бинарным деревом - C++
Народ, прошу помощи в решении нескольких заданий, в противном случае, не видать мне сессии.... :cry: Задание №1 1)Упорядочить...

Разработать программу работы с бинарным деревом - C++
Разработать программу работы с бинарным деревом. Программа должна содержать следующие процедуры, вызываемые из меню: - построение...

Бесконечный цикл при работе с бинарным деревом - C++
Добрый вечер. Помогите разобраться на третьем обьекте в бинарном дереве ухожу в бесконечный цикл. Где я допустил ошибку ? #include...

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.12.2013, 09:51
Привет! Вот еще темы с ответами:

Задача с бинарным деревом (написать функцию, которая свяжет все узлы на одном уровне:) - C++
Есть бинарное дерево: struct node { int n; // value of node struct node *left; // left subtree struct node *right; // right...

Работа с бинарным деревом: добавить элемент, удалить элемент, вывести в виде "дерева" - C++
Создать программу для работы с бинарным деревом, реализующую функции: добавить элемент, удалить элемент, вывести в виде «дерева». В C++ ...

Получить q ичное представление числа - C++
Даны натуральные числа p и q(q>=2).Получить q-ичное представление числа p в виде такой последовательности a...a целых неотрицательных чисел...

Получить представление числа в р-чной системе счисления - C++
Не могу понять задание "Получить представление числа в р-чной системе счисления(р<10). Как представить эту систему?


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

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

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