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

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

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

Показать сообщение отдельно
Black Fregat
 Аватар для Black Fregat
1353 / 983 / 215
Регистрация: 31.05.2009
Сообщений: 4,093
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- Выход
 
Текущее время: 18:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru