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

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

Войти
Регистрация
Восстановить пароль
 
Александр30
0 / 0 / 0
Регистрация: 06.06.2013
Сообщений: 14
#1

Деревья общего вида - C++

14.07.2013, 23:55. Просмотров 560. Ответов 2
Метки нет (Все метки)

Дан указатель P1 на корень непустого дерева общего вида. Вывести значения всех вершин дерева в инфиксном порядке: вначале выводится содержимое первого (левого) поддерева в инфиксном порядке, затем выводится значение корня, а затем — содержимое остальных поддеревьев в инфиксном порядке (поддеревья перебираются слева направо).


Подскажите, с чего начать?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.07.2013, 23:55     Деревья общего вида
Посмотрите здесь:

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

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

Ошибка в функции общего вида - C++
Source.cpp: #include "median.h" #include <vector> #include <iostream> using namespace std; int main() ...

Программирование с использованием подпрограмм общего вида - C++
Вот эта задача: Заданы матрицы A= (i=1, 2, 3; j=1, 2, 3), B= (i=1, 2, 3; j=1, 2, 3), то есть матрицы А и В - 3x3. Расставить в порядке...

Объект общего вида (Object) в консольном приложении - C++
Всем привет. Не смог понять одной вещи: есть ли возможность создать функцию с аргументом типа Object(Любой объект, чтоб, что я туда не...

Создание итератора для дерева общего вида - C++
Возникла такая проблема: надо сделать итератор для дерева общего вида. Я не знаю, как его лучше сделать. Если кто-то с этим сталкивался,...

Дерево общего вида. Вставить, найти, удалить элемент. - C++
Объясните, пожалуйста, как это реализуется? Простыми словами или кодом. struct Node { int value; Node *Son; Node *Next; }; ...

Программирование с использованием подпрограмм общего вида типа PROCEDURE - C++
Помогите с задачей, слаб в подпрограммах, относительно недавно начали изучать. Вот задача: Заданы матрицы A= (i=1, 2, 3; j=1, 2, 3), B=...

деревья - C++
Почему не компилируется код вот тут проблема if (x<(*Node)->l) Add(x,&(*Node)->l); #include <iostream.h> //=====НАША...

деревья - C++
От пользователя получить количество элементов, случайным чином заполнить бинарное дерево. Реализовать обратной обход дерева и удаление...

Б+ деревья - C++
Здравствуйте. Собственно недавно совсем столкнулся с проблемой по реализации Б+ дерева... имею код реализации Б дерева, но разница между Б...

деревья - C++
Доброго дня всем. Подскажите плиз что не правильно, пытаюсь разобраться в деревьях и шаблонах. Есть 2 класса лист и дерево, по...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Vladimir.
155 / 155 / 10
Регистрация: 24.11.2009
Сообщений: 375
16.07.2013, 03:08     Деревья общего вида #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
struct bTree{
    bTree* left;
    bTree* right;
    int data;
}
 
void show(bTree* t){
    if (t == NULL) return;
    show(t->left);
    cout<<t->data;
    show(t->right);
}
 
int main() {
show(P1);
}
Kukurudza
105 / 86 / 6
Регистрация: 29.08.2012
Сообщений: 539
16.07.2013, 07:18     Деревья общего вида #3
Цитата Сообщение от Александр30 Посмотреть сообщение
Подскажите, с чего начать?
начать с изучения методички по курсу "Алгоритмы и структуры данных". Держу пари она у вас называется примерно так.
Ответ Создать тему
Опции темы

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