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

"Рекурсивная функция" (Обход бинарного дерева) - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Расположить столбцы матрицы в соответствии с ростом характеристик http://www.cyberforum.ru/cpp-beginners/thread102248.html
"Характеристикой столбца целочисленной матрицы назовем сумму модулей его отрицательных нечетных элементов. Переставляя столбцы заданной матрицы, расположить их в соответствии с ростом характеристик" ...
C++ [Геометрия]Скалярное произведение векторов Добрый день. Есть вот такая задача: Даны векторы a и b Найти длины этих векторов, их скалярное произведение, а также косинус угла между ними. Предусмотреть возможность ввода данных... http://www.cyberforum.ru/cpp-beginners/thread102245.html
C++ Два потока в одной программе
Две фунцкии одной программы оформить как две функции потока. После ввода значений запускаются два требуемых потока, а потом на экран выводится полученные значения. Все функции я написал, работает...
C++ Как умножить числа…
Доброй ночи Господа! Помогите мне как начинающему программисту умножить два крупных числа, очень надо, вот код (пример): #include "stdafx.h" // #include <iostream> #include <conio.h> #include...
C++ Методы реализации операций над текстом http://www.cyberforum.ru/cpp-beginners/thread102235.html
Не совсем понятны мне алгоритмы, как реализовать такие операции над текстом: Класс-контейнер, который является абстракцией текста и состоит из объектов класса-строки и методов добавления строки к...
C++ Анимация контролов на winform Возник вопрос - а как под виндой писать анимацию для контроллов (кнопок, окон и прочего) Нормально? =) Вопрос собственно возник изза чего: В MacOSX привык к аниматору - допустим мне нужно, чтобы... подробнее

Показать сообщение отдельно
Black Fregat
1395 / 1026 / 231
Регистрация: 31.05.2009
Сообщений: 4,276
09.03.2010, 13:05
Уважаемый, в чем именно надо разобраться? Весь смысл рекурсии ясен из самой программы - сначала напечатаем левое поддерево, потом корень, потом правое поддерево. А если неясен сам процесс - неужели трудн натыкать печатей и получить протокол:
нажмите, чтобы увидеть
Код
8a34f4, Уровень: 0 - Вход
8a34f4, Уровень: 0 - Печать левого поддерева
8a3524, Уровень: 1 - Вход
8a3524, Уровень: 1 - Печать левого поддерева
8a3554, Уровень: 2 - Вход
8a3554, Уровень: 2 - Печать левого поддерева
0, Уровень: 3 - Вход
0, Уровень: 3- Пусто, конец рекурсии
0, Уровень: 3- Выход
8a3554, Уровень: 2 - Печать корня
      1
8a3554, Уровень: 2 - Печать правого поддерева
0, Уровень: 3 - Вход
0, Уровень: 3- Пусто, конец рекурсии
0, Уровень: 3- Выход
8a3554, Уровень: 2- Выход
8a3524, Уровень: 1 - Печать корня
   6
8a3524, Уровень: 1 - Печать правого поддерева
8a3544, Уровень: 2 - Вход
8a3544, Уровень: 2 - Печать левого поддерева
0, Уровень: 3 - Вход
0, Уровень: 3- Пусто, конец рекурсии
0, Уровень: 3- Выход
8a3544, Уровень: 2 - Печать корня
      8
8a3544, Уровень: 2 - Печать правого поддерева
0, Уровень: 3 - Вход
0, Уровень: 3- Пусто, конец рекурсии
0, Уровень: 3- Выход
8a3544, Уровень: 2- Выход
8a3524, Уровень: 1- Выход
8a34f4, Уровень: 0 - Печать корня
10
8a34f4, Уровень: 0 - Печать правого поддерева
8a3504, Уровень: 1 - Вход
8a3504, Уровень: 1 - Печать левого поддерева
8a3514, Уровень: 2 - Вход
8a3514, Уровень: 2 - Печать левого поддерева
0, Уровень: 3 - Вход
0, Уровень: 3- Пусто, конец рекурсии
0, Уровень: 3- Выход
8a3514, Уровень: 2 - Печать корня
      20
8a3514, Уровень: 2 - Печать правого поддерева
8a3534, Уровень: 3 - Вход
8a3534, Уровень: 3 - Печать левого поддерева
0, Уровень: 4 - Вход
0, Уровень: 4- Пусто, конец рекурсии
0, Уровень: 4- Выход
8a3534, Уровень: 3 - Печать корня
         21
8a3534, Уровень: 3 - Печать правого поддерева
0, Уровень: 4 - Вход
0, Уровень: 4- Пусто, конец рекурсии
0, Уровень: 4- Выход
8a3534, Уровень: 3- Выход
8a3514, Уровень: 2- Выход
8a3504, Уровень: 1 - Печать корня
   25
8a3504, Уровень: 1 - Печать правого поддерева
8a3564, Уровень: 2 - Вход
8a3564, Уровень: 2 - Печать левого поддерева
0, Уровень: 3 - Вход
0, Уровень: 3- Пусто, конец рекурсии
0, Уровень: 3- Выход
8a3564, Уровень: 2 - Печать корня
      30
8a3564, Уровень: 2 - Печать правого поддерева
0, Уровень: 3 - Вход
0, Уровень: 3- Пусто, конец рекурсии
0, Уровень: 3- Выход
8a3564, Уровень: 2- Выход
8a3504, Уровень: 1- Выход
8a34f4, Уровень: 0- Выход
2
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.