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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ проверка на сбалансированность http://www.cyberforum.ru/cpp-beginners/thread859342.html
Ребят помогите, нужно проверить, является ли двоичное дерево поиска сбалансированным! #include <stdio.h> #include <conio.h> struct node // Структура узла { int info ; int c ; node *ll,
C++ задача к курсовой (Багаж пассажира) 1. Багаж пассажира характеризуется количеством вещей и общим весом вещей. Дан файл , содержащий информацию о багаже нескольких пассажиров, информация о багаже каждого отдельного пассажира... http://www.cyberforum.ru/cpp-beginners/thread859335.html
C++ Аналог system("cls"); Есть ли что то побыстрей?
Нужно стирать содержимое с окна и выводить новое. Функция cls как то заторможено это делает. Нужно что бы он быстрей обновлялся.
Работа с текстовые файлы, вычисления с матрицами C++
Добрый день. Не могу в такие задания. Буду благодарен за помощь. Задание: В текстовом файле записаны матрицы A(4x4), B(3x3), C(5x5). Прибавить элементы к диагональным элементам каждой из значений...
C++ Можно ли переделать метод ? http://www.cyberforum.ru/cpp-beginners/thread859312.html
есть метод:Из многочисленных подходов к решению этой подзадачи наш выбор остановился на алгоритме, в основе которого лежит определение относительного положения точки и вектора на плоскости. Вектор —...
C++ Работа с массивами C++ Имеем код, здесь у меня есть массив в нем задан алфавит, затем мы заменяем к примеру пять первых символов этого алфавита, как сделать проверку , чтобы символы которые мы вбили первые пять, уже не... подробнее

Показать сообщение отдельно
aleksandr_t94
0 / 0 / 0
Регистрация: 27.01.2013
Сообщений: 100

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

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

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

Как я это понимаю: у нас есть пустая очередь, первым её элементом стал корень дерева(пункт 1), затем пункт 2 не понятен: что значит пока в очереди остаются остаются узлы, если там только корневой и есть?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru