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

Обход дерева в ширину - C++

Восстановить пароль Регистрация
 
aleksandr_t94
0 / 0 / 0
Регистрация: 27.01.2013
Сообщений: 100
08.05.2013, 17:33     Обход дерева в ширину #1
Не могу понять и осознать алгоритма обхода в ширину(по уровням) описанным в книги Дейтеля:
1). Поместить корневой узел в очередь.
2). Пока в очереди остаются узлы, прочитать следующий узел в очереди, распечатать значение в узле,
если указатель на левого потомка узла не NULL, вставить левого потомка в очередь
если указатель на правого потомка узла не NULL, вставить правого потомка в очередь

Как я это понимаю: у нас есть пустая очередь, первым её элементом стал корень дерева(пункт 1), затем пункт 2 не понятен: что значит пока в очереди остаются остаются узлы, если там только корневой и есть?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.05.2013, 17:33     Обход дерева в ширину
Посмотрите здесь:

Обход дерева C++
Обход в ширину графа C++
обход дерева C++
C++ Обход дерева в ширину
Дерево поиска. Обход в ширину. C++
Обход неориентированного графа в ширину. В конце выдаёт путь: 1 C++
Обход графа в ширину C++
C++ Обход графа в ширину - Breadth First Search (BFS)

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 13:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru