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

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

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

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

24.05.2013, 15:24. Просмотров 243. Ответов 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);
}
Я правильно понимаю, чтобы использовать эту функцию, нужно иметь глобальную переменную-указатель? но откуда взять эту переменную?
Заранее спасибо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.05.2013, 15:24     указатели. двоичное дерево
Посмотрите здесь:

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

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

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

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

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

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

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

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

Англо-русский словарь построен как двоичное дерево. - C++
Всем привет! Помогите пожалуйста с написанием программы:cry: Очень прошу:gcray: Англо-русский словарь построен как двоичное дерево. ...

Как создать двоичное дерево, элементы которого заполняются по слоям слева направо? - C++
Вот структура: typedef struct tree { int key; struct tree *left; struct tree *right; struct tree *parent;...

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

двоичное представление - C++
пользователь вводит с клавиатуры 2 беззнаковых длинных целых числа a, b. Вывести на консоль слагаемые и их сумму a+b в двоичной системе. ...


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

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

Почитай вот этот курс , там подробно все рассказывается.
Yandex
Объявления
24.05.2013, 15:39     указатели. двоичное дерево
Ответ Создать тему
Опции темы

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