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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Помогите найти исходный код игры змейка http://www.cyberforum.ru/cpp-beginners/thread1210879.html
помогите плиз!!! нужно игру змейки
C++ Зеркально отразить элементы матрицы элементы относительно горизонтальной оси Дана квадратная матрица порядка 2n+1 . Зеркально отразить ее элементы относительно горизонтальной оси симметрии матрицы на языке С++ помогите пожалуйста(срочно нужно.. http://www.cyberforum.ru/cpp-beginners/thread1210877.html
Перевести с с# на с++ C++
using System; using System.Collections; using System.Collections.Generic; using System.Linq; using System.Text; using System.IO; namespace ConsoleApplication1 { class Program
Умножение одной матрицы на другую C++
нужно умножить одну матрицу на другую. Подойдет ли такой алгоритм? for (i = 0; i<m; i++) for (j = 0; j<m; j++) { s = 0; for (k = 0; k<m; k++) s = s + b * b1; c = s; cout << c << "\t";
C++ Удаление четных слов http://www.cyberforum.ru/cpp-beginners/thread1210855.html
Привет всем, помогите пожалуйста написать программу которая будет удалять каждое четное слово из строки. буду очень благодарен и признателен .....
C++ Как вернуть из функции два значения Доброго времени суток! Подскажите, пожалуйста, как вернуть два значения: row и column из функции. Спасибо! void ReadM(long double **mat, int row, int column, char *name) { gets(name); cout <<"\nYour matrix: \n"; ifstream fin(name); fin >> row >> column; mat=Allocation(row,column); for (int i=0; i<row; i++) подробнее

Показать сообщение отдельно
casper007
61 / 61 / 21
Регистрация: 12.12.2013
Сообщений: 375
17.06.2014, 22:48     Работа с деревьями
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*), и производится вычисления до нарушения условия?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 17:51. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru