Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
71 / 71 / 58
Регистрация: 12.12.2013
Сообщений: 420
1

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

17.06.2014, 22:48. Просмотров 1016. Ответов 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*), и производится вычисления до нарушения условия?
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.06.2014, 22:48
Ответы с готовыми решениями:

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

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

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

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

4
2685 / 1856 / 552
Регистрация: 05.06.2014
Сообщений: 5,361
18.06.2014, 00:17 2
Лучший ответ Сообщение было отмечено casper007 как решение

Решение

Я не могу понять вот этот кусок кода:
C++
1
2
3
4
RECORD * tree(int k)//создать дерево на k узлов и вернуть ссылку на него
...
newnode->LPTR=tree(nl);//создать дерево на nl узлов и запихать ссылку на него в LPTR
newnode->RPTR = tree(nr);//создать дерево на nr узлов и запихать ссылку на него в RPTR
1
71 / 71 / 58
Регистрация: 12.12.2013
Сообщений: 420
18.06.2014, 07:48  [ТС] 3
Цитата Сообщение от Renji Посмотреть сообщение
newnode->LPTR=tree(nl);//создать дерево на nl узлов и запихать ссылку на него в LPTR
newnode->RPTR = tree(nr);//создать дерево на nr узлов и запихать ссылку на него в RPTR
то есть, все равно рекурсия?
0
2685 / 1856 / 552
Регистрация: 05.06.2014
Сообщений: 5,361
18.06.2014, 14:23 4
Да, рекурсия. А что не так?
1
71 / 71 / 58
Регистрация: 12.12.2013
Сообщений: 420
18.06.2014, 18:24  [ТС] 5
Цитата Сообщение от Renji Посмотреть сообщение
А что не так?
Немножко было не понятно)))
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.06.2014, 18:24

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

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

Работа с бинарными деревьями
помогите написать прогу: для произвольного дерева вывести все вершины выше заданного уровня,...

Работа с xml деревьями
есть строка в виде xml, интересует как взять из дерева объектов родителя и всех его потомков, в...

Работа с Б-деревьями - расщепление страницы
Я понятия не имею что такое Б-деревья и в Интернете толком ничего путного нет а мне надо сделать...


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

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

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