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

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

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

Рекурсив. обход бин. дерева поиска - C++

27.12.2012, 10:24. Просмотров 283. Ответов 3
Метки нет (Все метки)

Доброе утро.

Имею следующий код :

C++
1
2
3
4
5
6
7
print_tree(bintree *p){
if(p){
print_tree(p->left);
cout<<p->inf<<"   ";
print_tree(p->right)
}
}
Ни как не могу понять как же от так работает.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.12.2012, 10:24     Рекурсив. обход бин. дерева поиска
Посмотрите здесь:

Постройка бин. дерева - C++
помогите, не строится дерево #include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;Windows.h&gt; using namespace std; struct tree {...

Сохранение и чтение бин. дерева - C++
написал функцию хранения дереваint save(node* p) { char fname ; if (p==0) {cout&lt;&lt;&quot;Пусто&quot;;Sleep(500);return -1;} ...

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

Обход дерева Хаффмана - C++
Добрый вечер. Имеем кодовое дерево Хаффмана.(в изображении) До каждого узла данного дерева есть путь из 0 и 1 . Для узла 12 ,...

Обход n-арного дерева - C++
вопрос какой алгоритм использовать в плане КАК? знаю как хранить и как обходить, но алгоритм Лево Корень Право, а тут распечатывать...

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

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт CЭксперт С++
13052 / 7315 / 814
Регистрация: 27.09.2012
Сообщений: 18,052
Записей в блоге: 3
Завершенные тесты: 1
27.12.2012, 10:34     Рекурсив. обход бин. дерева поиска #2
Рекурсия и рекурсивные алгоритмы
WhiteP
606 / 204 / 23
Регистрация: 20.11.2012
Сообщений: 426
27.12.2012, 10:37     Рекурсив. обход бин. дерева поиска #3
Печатает в порядке как на картинке.
Миниатюры
Рекурсив. обход бин. дерева поиска  
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.12.2012, 21:48     Рекурсив. обход бин. дерева поиска
Еще ссылки по теме:

Обход дерева по образцу - C++
Помогите осуществить обход дерева по образцу.

Симметрический обход дерева - C++
Кто знает - симметрический обход дерева - это тоже самое что и сортировка? Получается так.

Рекурсивный обход НЕбинарного дерева - C++
Имеется функция, которая рекурсивно обходит одну папку. void GetFileList(LPTSTR sPath, Object* fsParser) { WIN32_FIND_DATA...

Бинарное Дерево(обход дерева) - C++
добрый вечер всем!) в универе задали написать бинарное дерево со всеми видами обхода и т.п. я их написал.. но еще дали 1 вывод его надо...


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

Или воспользуйтесь поиском по форуму:
scofielcl
4 / 4 / 0
Регистрация: 11.09.2011
Сообщений: 145
27.12.2012, 21:48  [ТС]     Рекурсив. обход бин. дерева поиска #4
Считаю количество узлов , данного бинарного дерева :

C++
1
2
3
4
5
6
7
8
int yzel(bintree *p,int s){
    if(p){
     yzel(p->right,s=s+1);  
     cout<<s<<" "; 
     yzel(p->left,s=s+1);
      }     
    return s;
}
В командной строке : 3 2 1 3 5 . (последнее значение , это и есть количество узлов.)
Вопрос следующий , а как возвратить максимальное s через return ?
Yandex
Объявления
27.12.2012, 21:48     Рекурсив. обход бин. дерева поиска
Ответ Создать тему
Опции темы

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