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

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

Восстановить пароль Регистрация
 
scofielcl
4 / 4 / 0
Регистрация: 11.09.2011
Сообщений: 143
27.12.2012, 10:24     Рекурсив. обход бин. дерева поиска #1
Доброе утро.

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

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++ Обход произвольного дерева
C++ Нерекурсивный обход дерева
Постройка бин. дерева C++
C++ Сохранение и чтение бин. дерева
Обход дерева) C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11838 / 6817 / 771
Регистрация: 27.09.2012
Сообщений: 16,910
Записей в блоге: 2
Завершенные тесты: 1
27.12.2012, 10:34     Рекурсив. обход бин. дерева поиска #2
Рекурсия и рекурсивные алгоритмы
WhiteP
605 / 203 / 23
Регистрация: 20.11.2012
Сообщений: 419
27.12.2012, 10:37     Рекурсив. обход бин. дерева поиска #3
Печатает в порядке как на картинке.
Миниатюры
Рекурсив. обход бин. дерева поиска  
scofielcl
4 / 4 / 0
Регистрация: 11.09.2011
Сообщений: 143
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     Рекурсив. обход бин. дерева поиска
Ответ Создать тему
Опции темы

Текущее время: 16:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru