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

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

Войти
Регистрация
Восстановить пароль
 
RD5
0 / 0 / 0
Регистрация: 21.05.2013
Сообщений: 1
#1

указатели. двоичное дерево - C++

24.05.2013, 15:24. Просмотров 271. Ответов 1
Метки нет (Все метки)

Всем добрый день.
Объясните мне, пожалуйста, несколько вещей.
1.Вот, например.
C
1
root->left
что делает он:
C
1
->
Я вроде читал, но не совсем понял. root это указатель. он указывает на элемент структуры left, верно? но чему это равно?



2. есть функция. например,
C
1
2
3
4
5
6
7
8
void inorder(struct tree *root)
{
  if(!root) return;
 
  inorder(root->left);
  if(root->info) printf("%c ", root->info);
  inorder(root->right);
}
Я правильно понимаю, чтобы использовать эту функцию, нужно иметь глобальную переменную-указатель? но откуда взять эту переменную?
Заранее спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.05.2013, 15:24
Я подобрал для вас темы с готовыми решениями и ответами на вопрос указатели. двоичное дерево (C++):

Двоичное дерево - C++
Помогите пожалуйста построить двоичное дерево и найти в нём длину пути(количество ветвей от корня) до минимального элемента

Двоичное дерево - C++
Здравствуйте! Помоги задачу решить! Сразу говорю: это не от лени, нам просто мало объясняют! Хотя бы направление дайте, подсказку...Прогу...

Двоичное дерево - C++
Помогите найти ошибку, в консоль вообще ничего не выводится: #include<iostream> #include<string> #include<fstream> using...

Двоичное дерево поиска - C++
Даны 2 вершины дерева .Для каждой из данных вершины вывести ее уровень или информацию что такой вершины нет Подскажите как...

Двоичное дерево Хаффмана - C++
Дана некоторая последовательность данных...(то есть набор каких то значений)...этот набор представляет из себя набор конечных потомков...

Сбалансированное двоичное дерево поиска - C++
ЗДРАВСТВУЙТЕ! Есть код. При компилировании выдаёт ошибку. Помогите исправить пожалуйста. avl.h #include <iostream> #include...

1
Iron Acorn
12 / 12 / 1
Регистрация: 28.09.2012
Сообщений: 39
24.05.2013, 15:39 #2
a->b Обращение к члену b объекта a (структуры или класса), на который указывает a.
Можное еще так (*a).b.
В left содержится адрес левого потомка либо нулевой указатель, если потомка не существует.

Почитай вот этот курс , там подробно все рассказывается.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.05.2013, 15:39
Привет! Вот еще темы с ответами:

Реализовать числовое двоичное дерево - C++
Создайте программой числовое двоичное дерево. Опишите функцию, которая находит сумму элементов непустого дерева.:wall:

Бинарное (двоичное) дерево поиска - C++
В общем задание на лабораторную работу, нужно организовать просто бинарное дерево (якобы научиться работать со структурами), ах да, и...

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

Двоичное дерево (операции вставка, удаление, поиск) - C++
Вообщем пытаюсь научиться работать с двоичными деревьями. Информацию беру с википедии: ru.wikipedia.org. Пока пытаюсь реализовать...


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

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

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