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

Обход бинарного дерева без рекурсии - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Матрица по спирали http://www.cyberforum.ru/cpp-beginners/thread52349.html
Довольно простая задача...вбить матрицу по спирали...но не могу справиться с тем, что матрица может быть не обязательно квадратная..прошу глянуть мой код и если возможно укажите, что следует подправить.. #include "stdio.h" #include "stdafx.h" #include "iostream" using std::cout; using std::cin; using std::endl;
C++ НЕрекурсивный обход бинарного дерева уважаемые программисты! нужно написать алгоритм обхода бинарного дерева без использования рекурсии, а с помощью стека. Проверить на дереве int, но в самом коде испльзовать указатели на функцию - типа что дерево состоит из чего угодно... Кто знает КАК ЭТО ДЕЛАТЬ НА СИ??? http://www.cyberforum.ru/cpp-beginners/thread52341.html
C++ Нужна справка для новичка
Люди, help pls... 1. Каким образом представляются символьные данные? 2. Чему равен результат выражения (int y): int x = y = 3.5; 3. Найдите ошибки в операторах ввода/вывода (ответ пояснить): a) cout << 0xDED;
классы C++
Определить класс «МЕБЕЛЬ». Компонентные данные класса: вид мебели – char*, изготовитель – char*, стоимость – float Методы класса: 1) функция для ввода с клавиатуры значений компонентных данных объекта класса; 2) функция для вывода на экран значений компонентных данных объекта класса. В основной программе объявит объект, массив объектов и указатель на объект данного класса (указатель...
C++ Как получить доступ к указателю __vfptr http://www.cyberforum.ru/cpp-beginners/thread52308.html
Имеется класс в котором все функции определены, как виртуальные, следовательно для них создается таблица виртуальных методов vtbl(virtual method table), необходимо получить доступ к его методам, зная его адреса. Однако когда я пытаюсь использовать, поле __vfptr класса содержащего хотя бы один виртуальный метод, но компилятор говорит что такого поля нет, хотя при отладке это поле прекрасно видно....
C++ Вычислить значение выражения. Люди помогите с выражением x=2sin^2(3PI-2a)cos^2(5PI+2a) a-это альфа подробнее

Показать сообщение отдельно
TanT
эволюционирую потихоньку
 Аватар для TanT
464 / 462 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
24.09.2009, 16:01     Обход бинарного дерева без рекурсии
Что-то подобное попадалось как-то раз. Я поступал следующим образом: Начиная с вершины сохранял в стек скажем элемент слева и шёл на право. Проходя тем самым всё время на право пока не упирался в конец. Затем брал последний элемент из стека и потовторял проход. Если попадались левые ветки добавлял в стек и так до конца. Потом снова брал последний элемент, пока не исчерпаю весь стек.
 
Текущее время: 08:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru