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

@kukuw4 · Регистрация: 27.01.2016

Студворк — интернет-сервис помощи студентам

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
void Tree<NODETYPE>::width_walk(TreeNode<NODETYPE>* n)
{
    if (!root)
    {
        cout << "Пусто" << endl;
    }
    queue<int> q;
        q.enqueue(n);        // корень в очередь
        while (n != 0) {
            n = q.dequeue();
            cout << n->get_data() << " ";              // посетить x
            if (n->left!=0)   // x.left - левое поддерево
                q.enqueue(n->left);
            if (n->right != 0)  // x.right - правое поддерево
                q.enqueue(n->right);
    }
}

выдает ошибки, что enqueue и dequeue не являются членом queue.
что стоит исправить?
или у кого есть рабочий код на такой обход дерева?

@Joey · 22.04.2017, 22:04

kukuw4, https://msdn.microsoft.com/ru-... 10%29.aspx
Я правильно понимаю, что это .NET-овский метод?

@kukuw4 · 22.04.2017, 22:23 **[ТС]**

да вроде б да. я просто нашел такую реализацию, и не знаю как можно сделать по другому. да к тому же,чтобы вообще работало

@Joey · 22.04.2017, 22:26

kukuw4, а dequeu? http://www.cplusplus.com/reference/queue/queue/

@kukuw4 · 22.04.2017, 23:59 **[ТС]**

не понял вопрос

@Joey · 23.04.2017, 00:07

kukuw4, Вы сходили по ссылке? Там перечислены стандартные методы qeueu. Есть dequeu - возможно, то, что Вам нужно

@kukuw4 · 23.04.2017, 00:27 **[ТС]**

выдает точно такую же ошибку. dequeu не является членом класса queue
может ты знаешь как организовать вывод по ширине другим способом?

@Joey · 23.04.2017, 00:33

Сообщение от kukuw4

может ты знаешь как организовать вывод по ширине другим способом?

ммм, нет. Может Обход бинарного дерева в ширину
и еще http://e-maxx.ru/algo/bfs

Новые блоги и статьи Все статьи Все блоги /
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .

@Joey Джоуи 1083 / 645 / 240 Регистрация: 05.05.2015 Сообщений: 3,559 Записей в блоге: 2
	22.04.2017, 22:04
	kukuw4, https://msdn.microsoft.com/ru-... 10%29.aspx Я правильно понимаю, что это .NET-овский метод? 0

@kukuw4 0 / 0 / 0 Регистрация: 27.01.2016 Сообщений: 16
	22.04.2017, 22:23 [ТС]
	да вроде б да. я просто нашел такую реализацию, и не знаю как можно сделать по другому. да к тому же,чтобы вообще работало 0

@Joey Джоуи 1083 / 645 / 240 Регистрация: 05.05.2015 Сообщений: 3,559 Записей в блоге: 2
	22.04.2017, 22:26
	kukuw4, а dequeu? http://www.cplusplus.com/reference/queue/queue/ 0

@kukuw4 0 / 0 / 0 Регистрация: 27.01.2016 Сообщений: 16
	22.04.2017, 23:59 [ТС]
	не понял вопрос 0

@Joey Джоуи 1083 / 645 / 240 Регистрация: 05.05.2015 Сообщений: 3,559 Записей в блоге: 2
	23.04.2017, 00:07
	kukuw4, Вы сходили по ссылке? Там перечислены стандартные методы qeueu. Есть dequeu - возможно, то, что Вам нужно 0

@kukuw4 0 / 0 / 0 Регистрация: 27.01.2016 Сообщений: 16
	23.04.2017, 00:27 [ТС]
	выдает точно такую же ошибку. dequeu не является членом класса queue может ты знаешь как организовать вывод по ширине другим способом? 0