Нерекурсивный прямой обход BST дерева

@EDWIN503 · Регистрация: 20.10.2016

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

Дайте пожалуйста пример реализации НЕрекурсивного прямого обхода дерева

@Azazel-San · 24.07.2017, 11:51

Прямой обход дерева
- попасть в корень
- пройти левое поддерево
- пройти правое поддерево

C++

void iterativePreorder(node *root)
{
    if (root == nullptr)
       return;
 
    stack<node *> nodeStack;
    nodeStack.push(root);
 
    while (nodeStack.empty() == false)
    {
        struct node *node = nodeStack.top();
        cout << node->data;
        nodeStack.pop();
 
        if (node->right)
            nodeStack.push(node->right);
        if (node->left)
            nodeStack.push(node->left);
    }
}

@EDWIN503 2 / 2 / 2 Регистрация: 20.10.2016 Сообщений: 130
		1
	Нерекурсивный прямой обход BST дерева 24.07.2017, 10:27. Показов 4024. Ответов 1 Метки нет (Все метки) Дайте пожалуйста пример реализации НЕрекурсивного прямого обхода дерева 0

	24.07.2017, 11:51

Нерекурсивный прямой обход BST дерева

Решение