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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Подскажите, как написать блок-схему к программе? http://www.cyberforum.ru/cpp-beginners/thread1053064.html
#include <iostream> using namespace std; int main() { setlocale(LC_ALL,"Russian"); long s; long y=0; for(int i=0;i<16;i++) { s=i;
C++ Рандомные числа Есть программа, которая считает функцию. На второй таблице значение точности Е должно становиться случайным от 10^-1 до 10^-7 Помогите это сделать, пожалуйста:) #include "stdafx.h" #include <cstdlib> #include <cmath> #include <cstdio> #include <conio.h> using namespace std; http://www.cyberforum.ru/cpp-beginners/thread1053048.html
Вывод xls C++
// Rfpl.cpp: определяет точку входа для консольного приложения. // #include "stdafx.h" #include <locale> #include <fstream> #include <conio.h> #include <string.h> using namespace std;
C++ Морфологический анализ слова
Доброго времени суток! Очень необходима помощь в написании программы. Необходима прожка, реализующая морфологический разбор слов в украинском языке (пример можно привести и на русском, дальше я сам переделаю). Словом, должно выйти приложение, после ввода слова разбивающее слово на префиксы, суффиксы и т.д., выводящее пол, число, род. Хотелось бы хотя бы узнать алгоритм составления такой...
C++ heeelp разобрать код! http://www.cyberforum.ru/cpp-beginners/thread1053013.html
Очень прошу,срочно нужно!! #include "stdafx.h" #include<iostream> #include<fstream> #include<algorithm> #include<set> #include<map> #include<string> using namespace std;
C++ Найти угол между прямыми Найти угол (в градусах) между прямыми y = {k}_{1}x+{b}_{1} и y = {k}_{2}x+{b}_{2}. подробнее

Показать сообщение отдельно
MagisterA
0 / 0 / 0
Регистрация: 23.12.2013
Сообщений: 5

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

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

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

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


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