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

Как осуществлять обход бинарного дерева? - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ подсчитать количество пассажиров http://www.cyberforum.ru/cpp-beginners/thread304038.html
Багаж пассажира характеризуется количеством вещей и общим весом вещей. Создать список, содержащий информацию о багаже нескольких пассажиров. Вывести этот список в виде таблицы. Найти число...
C++ 10. Создайте класс IntHuge ( длинные целые, представленные массивом разрядов ) с операциями +, +=, -, -=, =, ==, !=, >, <, >=, <=, *, *= *(int 10. Создайте класс IntHuge ( длинные целые, представленные массивом разрядов ) с операциями +, +=, -, -=, =, ==, !=, >, <, >=, <=, *, *= *(int) ( умножение на константу ) http://www.cyberforum.ru/cpp-beginners/thread304025.html
Создайте класс IntSet для выполнения операций с множеством целых чисел. C++
Создайте класс IntSet для выполнения операций с множеством целых чисел. Для всех заданий используйте закрытые элементы данных, определите конструктор, который должен содержать значения по...
C++ Написать программу, расщепляющую упорядоченный линейный список целых чисел на три упорядоченных списка - имеющих остаток от деления на 3, ра
Написать программу, расщепляющую упорядоченный линейный список целых чисел на три упорядоченных списка - имеющих остаток от деления на 3, равный 0, 1, и 2 соответственно и тестирующую...
C++ Написать программу, считывающую символьный файл в динамическую память целиком пословно, формируя массив указателей на слова. Вывести слова, http://www.cyberforum.ru/cpp-beginners/thread304019.html
Написать программу, считывающую символьный файл в динамическую память целиком пословно, формируя массив указателей на слова. Вывести слова, длина которых встречается в файле чаще всего
C++ Вывести на экран содержимое файла с программой на С, подсвечивая другим цветом все шестнадцатиричные константы. Вывести на экран содержимое файла с программой на С, подсвечивая другим цветом все шестнадцатиричные константы. подробнее

Показать сообщение отдельно
Dejust
49 / 49 / 1
Регистрация: 31.01.2011
Сообщений: 156
24.05.2011, 21:17
Храните в каждом узле указатель на потомков, если таковых нет, то ставьте NULL
Вот вам уже и условие для прохода к концу дерева по определенный ветке: while (some_object.next != NULL) {}

В Сети полно алгоритмов обхода дерева (бинарного в том числе), гуглите
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru