0 / 0 / 0
Регистрация: 06.06.2013
Сообщений: 14
1

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

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

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


Подскажите, с чего начать?
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
14.07.2013, 23:55
Ответы с готовыми решениями:

Деревья общего вида
Доброго времени суток! Долгое время пытаюсь найти информацию о том, как построить дерево общего...

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

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

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

2
377 / 228 / 79
Регистрация: 24.11.2009
Сообщений: 695
16.07.2013, 03:08 2
Лучший ответ Сообщение было отмечено Александр30 как решение

Решение

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);
}
0
106 / 87 / 13
Регистрация: 29.08.2012
Сообщений: 539
16.07.2013, 07:18 3
Цитата Сообщение от Александр30 Посмотреть сообщение
Подскажите, с чего начать?
начать с изучения методички по курсу "Алгоритмы и структуры данных". Держу пари она у вас называется примерно так.
0
16.07.2013, 07:18
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.07.2013, 07:18
Помогаю со студенческими работами здесь

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

Построить дерево общего вида по строке
Господа, есть такое задание: Дана строка, описывающая дерево общего вида. Построить дерево по...

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

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru