Как можно совершить обход двоичного дерева нерекурсивно

@roma_m · Регистрация: 18.02.2014

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

Доброго времени суток.
Хочу поинтересоваться: как можно совершить обход двоичного дерева нерекурсивно(!!!), желательно с примерами или полезными ссылками. Спасибо

@Kukurudza · 07.08.2014, 05:21

C++

template <typename T1, typename T2> void tree<T1, T2>::round() const {
    std::wcout << "\n";
    std::vector<node<T1, T2> const * const> stack;
 
    node<T1, T2> const * current = _root;
    while (true) {
        while (nullptr != current) {
            stack.push_back(current);
            current = current->left;
        }
 
        if (stack.empty()) {
            break;
        } else {
            current = stack.back();
            stack.pop_back();
 
            std::wcout << current->key << "\t";
 
            current = current->right;
        }
    }

@salam · 07.08.2014, 09:36

Kukurudza, почему бы не использовать в качестве стека стек?

@Kukurudza · 07.08.2014, 09:42

salam, та пожалуйста

@Renji · 07.08.2014, 09:47

Хочу поинтересоваться: как можно совершить обход двоичного дерева нерекурсивно(!!!), желательно с примерами или полезными ссылками.

C++

for(node*current_node=root;current_node;current_node=current_node->next_node)
{
    //здесь что-то делаем с узлом дерева
}

И воскурить Кнута на тему прошитых деревьев.

@roma_m 0 / 0 / 0 Регистрация: 18.02.2014 Сообщений: 36
		1
	Как можно совершить обход двоичного дерева нерекурсивно 07.08.2014, 00:12. Показов 585. Ответов 4 Метки нет (Все метки) Доброго времени суток. Хочу поинтересоваться: как можно совершить обход двоичного дерева нерекурсивно(!!!), желательно с примерами или полезными ссылками. Спасибо 0

@salam 194 / 174 / 30 Регистрация: 10.07.2012 Сообщений: 800
	07.08.2014, 09:36	3
	Kukurudza, почему бы не использовать в качестве стека стек? 0

@Kukurudza 106 / 87 / 13 Регистрация: 29.08.2012 Сообщений: 539
	07.08.2014, 09:42	4
	salam, та пожалуйста 0

	07.08.2014, 09:47