Форум программистов, компьютерный форум 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. Багаж пассажира характеризуется количеством вещей и общим весом вещей. Дан файл , содержащий информацию о багаже нескольких пассажиров, информация о багаже каждого отдельного пассажира представляет собой соответствующую пару чисел а) Найти багаж, средний вес одной вещи в котором отличается не более чем на 0,3 кг от общего среднего веса вещи. б) Найти число пассажиров, количество вещей... 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
есть метод:Из многочисленных подходов к решению этой подзадачи наш выбор остановился на алгоритме, в основе которого лежит определение относительного положения точки и вектора на плоскости. Вектор — это направленный отрезок прямой линии, начинающийся в точке beg_p и заканчивающийся в точке end_p. При графическом изображении конец вектора украшают стрелкой. Теперь призовите ваше пространственное...
C++ Работа с массивами C++ Имеем код, здесь у меня есть массив в нем задан алфавит, затем мы заменяем к примеру пять первых символов этого алфавита, как сделать проверку , чтобы символы которые мы вбили первые пять, уже не повторялись, далее, а далее по алфавиту все продолжалось, НАПРИМЕР: был алфавит ABCDEFG....и т.д. мы заменили первые 5 символов таким образов D A B F G, и затем вывод на экран будет таков: сначала наши 5... подробнее

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

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

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

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

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