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

Нарисуйте построение дерева - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Разбиение одного двусвязного списка на два в соответствии с заданным пороговым значением http://www.cyberforum.ru/cpp-beginners/thread1187761.html
Здравствуйте! Помогите пожалуйста решить вот такую задачу: Разбиение списка на два в соответствии с заданным пороговым значением. Элементы с значениями, меньшими порогового, должны попасть в один...
C++ Одинаковая сумма строк в матрице Подскажите, пожалуста! Какой код нужен для нахождения одинаковой суммы разных строк в матрице? Например, матрица: 1 2 3 3 2 1 1 1 1. Нужно, чтобы прога выдала ошибку, что есть одинаковая сумма... http://www.cyberforum.ru/cpp-beginners/thread1187760.html
C++ Нужен алгоритм, которым можно проверить, правильно ли пользователь расставил скобки
Добрый день. Нужен алгоритм, которым можно проверить правильно ли пользователь роставил скобки. К примеру: (abc) -Правельно, - неправельно.
Поиск данных в файле по Фамилии C++
Нужно написать программу которая будет брать информацию из файла txt формата, например есть файл all.txt в котором содержатся такие данные: Ivanov olen 01,04,1990 Sidorov ribi 1,03,1991 Kuznecov...
C++ Запись переменных в файл http://www.cyberforum.ru/cpp-beginners/thread1187743.html
Подскажите, как добавить в файл значения int'овых переменных. Например: int x = 5; переменную х, необходимо сохранить в файл. fputs("text" or char, file_write) работает только со строкой. Возможно,...
C++ Исправить ошибки компилирования класса Ошибки: 1> main.cpp 1>c:\users\gala\documents\visual studio 2010\projects\classbook\classbook\book.h(8): error C2011: book: переопределение типа "class" 1> c:\users\gala\documents\visual... подробнее

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

Нарисуйте построение дерева - C++

26.05.2014, 09:45. Просмотров 253. Ответов 0
Метки (Все метки)

Ребят, вот кусок кода, нарисуйте пожалуйста поэтапно как дерево строится к примеру с count = 10.

C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
elemt* treeFromList(elem* cl, int count){//формирование дерева из списка
    if(count== 0) return NULL;//если пустой
 
   int l= (count-1)/2;//число узлов слева
   elem* e= cl;//тек. узел списка
   for(int i= 0; i<l; i++)//проходим до центрального узла списка
    e= e->next;
   elemt* et= new elemt;//создаем узел дерева
   et->cl= new ElClient;//создаем в нем структуру
   (*(et->cl))= (*(e->cl));//и копируем из списка
   et->left= treeFromList(cl, l);//формируем поддерево из левой половины списка
   et->right= treeFromList(e->next, count-1-l);//из правой
   return et;//возвращаем центральный узел дерева
    };
Добавлено через 3 часа 34 минуты
Вверх поднимем

Добавлено через 1 час 9 минут
ребят, хелп

Добавлено через 10 часов 13 минут
Вверх поднимем
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru