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

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

Войти
Регистрация
Восстановить пароль
 
casper007
67 / 67 / 22
Регистрация: 12.12.2013
Сообщений: 400
#1

Работа с деревьями - C++

17.06.2014, 22:48. Просмотров 350. Ответов 4
Метки нет (Все метки)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
RECORD * tree(int k)
{
RECORD *newnode;
int nl,nr;//левое и правое поддерево
if(k<=0) newnode=0;
else
{
nl = k/2;
nr =k-nl-1;
newnode = (RECORD *) calloc(1, sizeof(RECORD));
InData(newnode);//передаем кусок памяти в функцию, в которой она заполнится некоторым значением
newnode->LPTR=tree(nl);
newnode->RPTR = tree(nr);
}
return newnode;
 
}

C++
1
2
3
4
5
typegef struct RECORD
{
int DATA;
RECORD *LPTR, RPTR;// левый и правый указатель на поддеревья
};

Я не могу понять вот этот кусок кода:
C++
1
2
newnode->LPTR=tree(nl);
newnode->RPTR = tree(nr);
Вроде заполняется структура для левого и правого поддерева, но в то же время срабатывает рекурсия для tree(n*), и производится вычисления до нарушения условия?
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.06.2014, 22:48     Работа с деревьями
Посмотрите здесь:

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

Программа. Работа с деревьями. Ошибки КОМПИЛЯЦИИ - C++
Написал программу: #include &lt;iostream&gt; #include &lt;conio.h&gt; using namespace std; //Наша структура struct node { int info;...

Работа с деревьями (Найти все поддеревья, листья которых находятся в заданном диапазоне высот от корня поддерева) - C++
Есть задача: Дано N-дерево. Найти все поддеревья, листья которых находятся в заданном диапазоне высот от корня поддерева. Дайте...

Работа с деревьями - Turbo Pascal
Написать программы вычисления высоты дерева с использованием представлений левых сыновей и правых братьев. :help:

Работа с деревьями - Prolog
Начали учить Пролог, ну как учить, все как всегда, задание дали и вперед... В общем нужна помощь... Буду благодарен. Хотел все задания...

Работа с деревьями - C#
Здравствуйте! Можете подсказать класс, с помощью которого можно работать с деревьями?

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Renji
1877 / 1275 / 290
Регистрация: 05.06.2014
Сообщений: 3,636
18.06.2014, 00:17     Работа с деревьями #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Я не могу понять вот этот кусок кода:
C++
1
2
3
4
RECORD * tree(int k)//создать дерево на k узлов и вернуть ссылку на него
...
newnode->LPTR=tree(nl);//создать дерево на nl узлов и запихать ссылку на него в LPTR
newnode->RPTR = tree(nr);//создать дерево на nr узлов и запихать ссылку на него в RPTR
casper007
67 / 67 / 22
Регистрация: 12.12.2013
Сообщений: 400
18.06.2014, 07:48  [ТС]     Работа с деревьями #3
Цитата Сообщение от Renji Посмотреть сообщение
newnode->LPTR=tree(nl);//создать дерево на nl узлов и запихать ссылку на него в LPTR
newnode->RPTR = tree(nr);//создать дерево на nr узлов и запихать ссылку на него в RPTR
то есть, все равно рекурсия?
Renji
1877 / 1275 / 290
Регистрация: 05.06.2014
Сообщений: 3,636
18.06.2014, 14:23     Работа с деревьями #4
Да, рекурсия. А что не так?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.06.2014, 18:24     Работа с деревьями
Еще ссылки по теме:

Работа с деревьями - Haskell
Дано дерево (необязательно бинарное). Определить путь максимальной длины от корня до листа. Кому не сложно, помогите с задачей

Работа с деревьями - C#
Здравствуйте, помогите пожалуйста. 1. Описать функцию которая: a) печатает узлы непустого дерева при обходе слева направо; б) удаляет...

Работа с деревьями - Haskell
Добрый день! Дано бинарное дерево и номер уровня. Вывести список вершин на данном уровне. Кто-нибудь знает как это сделать на Хаскеле?


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

Или воспользуйтесь поиском по форуму:
casper007
67 / 67 / 22
Регистрация: 12.12.2013
Сообщений: 400
18.06.2014, 18:24  [ТС]     Работа с деревьями #5
Цитата Сообщение от Renji Посмотреть сообщение
А что не так?
Немножко было не понятно)))
Yandex
Объявления
18.06.2014, 18:24     Работа с деревьями
Ответ Создать тему
Опции темы

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