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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
aleksandr_t94
0 / 0 / 0
Регистрация: 27.01.2013
Сообщений: 100
#1

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

08.05.2013, 17:33. Просмотров 397. Ответов 0
Метки нет (Все метки)

Не могу понять и осознать алгоритма обхода в ширину(по уровням) описанным в книги Дейтеля:
1). Поместить корневой узел в очередь.
2). Пока в очереди остаются узлы, прочитать следующий узел в очереди, распечатать значение в узле,
если указатель на левого потомка узла не NULL, вставить левого потомка в очередь
если указатель на правого потомка узла не NULL, вставить правого потомка в очередь

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

Обход дерева в ширину - C++
Кто нибудь может скинуть мне программу обхода дерева в ширину?

Обход дерева в ширину - C++
имеется такой кусок программы. требуется обойти дерево в ширину. библиотека #include <queue> подключена void...

Обход в ширину - C++
Помогите написать обход в ширину на C++ без библиотек <vector> и т.д.

Обход в ширину графа - C++
Здравствуйте, помогите пожалуйста разобраться что не так в алгоритме работы обхода в ширину графа( Заданию матрицу Число вершин ...

Обход графа в ширину - C++
Подскажите, как во время обхода графа в ширину помечать вершины как четные и не четные?

Обход графа в ширину - C++
Как обойти граф в ширину? есть граф: int graf = { { 1, 6 },// где на каждой строке указаны смежные вершины { 2, 3 }, ...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.05.2013, 17:33
Привет! Вот еще темы с ответами:

Дерево поиска. Обход в ширину. - C++
Организовать двоичное дерево поиска, состоящее из целых чисел. Вывести содержимое его узлов, обходя это дерево в ширину.

Обход графа в ширину - Breadth First Search (BFS) - C++
Всем привет! Я не понимаю алгоритм обхода в глубину BFS:( Кто может помощь?

Обход неориентированного графа в ширину. В конце выдаёт путь: 1 - C++
#include <iostream> #include <queue> #include <conio.h> using namespace std; int n;// число вершин графа int mass;//матрица...

Обход дерева - C++
Вот начал читать про деревья и способы их обхода (PreOrder, InOrder и PostOrder). С алгоритмами проблем нет, но видно, как бы это сказать...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru