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

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

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

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

27.12.2012, 10:24. Просмотров 295. Ответов 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)
}
}
Ни как не могу понять как же от так работает.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.12.2012, 10:24
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Рекурсив. обход бин. дерева поиска (C++):

Постройка бин. дерева - 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++
Здравствуйте! У меня вопрос: Есть класс: class D { vector &lt;A*&gt; count; }; ...

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

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

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

3
Croessmah
Ушел
Эксперт CЭксперт С++
13557 / 7707 / 872
Регистрация: 27.09.2012
Сообщений: 18,996
Записей в блоге: 3
Завершенные тесты: 1
27.12.2012, 10:34 #2
Рекурсия и рекурсивные алгоритмы
1
WhiteP
606 / 204 / 23
Регистрация: 20.11.2012
Сообщений: 426
27.12.2012, 10:37 #3
Печатает в порядке как на картинке.
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 ?
0
27.12.2012, 21:48
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.12.2012, 21:48
Привет! Вот еще темы с ответами:

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

Обход Бинарного дерева - C++
Задача: написать функцию, помощью которой можно получить n-тый элемент бинарного дерева по возрастанию. в узлах хранятся целые числа. ...

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

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


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

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

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