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

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

Войти
Регистрация
Восстановить пароль
 
mat_for_c
165 / 160 / 34
Регистрация: 26.04.2013
Сообщений: 729
Завершенные тесты: 3
#1

Обход дерева по образцу - C++

20.10.2013, 01:04. Просмотров 557. Ответов 3
Метки нет (Все метки)

Помогите осуществить обход дерева по образцу.
0
Миниатюры
Обход дерева по образцу  
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.10.2013, 01:04
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Обход дерева по образцу (C++):

Обход дерева - C++
Всем доброе время суток. Не могу нормально обойти дерево и просмотреть введённое, по всей видимости, возможно я неправильно поставил...

Обход дерева) - C++
Прога работает) но сказали, что нужно сделать отдельную функцию обхода дерева) можете помочь) или пример)) #include <iostream.h> ...

обход дерева - C++
Здравствуйте! У меня вопрос: Есть класс: class D { vector <A*> count; }; ...

Обход дерева - C++
Вот начал читать про деревья и способы их обхода (PreOrder, InOrder и PostOrder). С алгоритмами проблем нет, но видно, как бы это сказать...

обход дерева - C++
struct SAcson { int l,c; // строка, столбец float x; // заряд bool e; // возбуждающий или тормозящий }; struct SSinapc { ...

Обход бинарного дерева - C++
может есть у кого такой пример или похожий??или часть какая нибудь?

3
Hunter13ua
46 / 46 / 5
Регистрация: 25.10.2011
Сообщений: 183
20.10.2013, 01:17 #2
Post-order traversal. Обход дерева. Функция будет рекурсивна и псевдокод будет таким:
функция(корень){
__функция(пойти в правую ветку);
__если есть куда левее
____функция(пойти левее);
__делать что-то;
}
0
mat_for_c
165 / 160 / 34
Регистрация: 26.04.2013
Сообщений: 729
Завершенные тесты: 3
20.10.2013, 13:37  [ТС] #3
пардон, не правильно выразился . нужно породить все подмножества по принципу, указанному на изображении, и желательно без рекурсии...
0
gray_fox
What a waste!
1522 / 1227 / 70
Регистрация: 21.04.2012
Сообщений: 2,565
Завершенные тесты: 3
20.10.2013, 14:32 #4
Ну если с рекурсией, то как вариант: http://ideone.com/qWh3Ae
0
20.10.2013, 14:32
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.10.2013, 14:32
Привет! Вот еще темы с ответами:

Обход произвольного дерева - C++
struct tree { char info; struct tree *left; struct tree *right; }; так, вопрос глупый -меня просто сомнения берут. вот...

Обход дерева в ширину - C++
Кто нибудь может скинуть мне программу обхода дерева в ширину?

Обход бинарного дерева - C++
Прошу Вас, помогите школьнику, незнающему деревья, завтра срочно надо сдать работу, я никак не могу реализовать... 1. В заданном...

Обход дерева в ширину - C++
имеется такой кусок программы. требуется обойти дерево в ширину. библиотека #include <queue> подключена void...


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

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

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