c++ - 前序树遍历和入栈顺序

Question

堆栈推送的顺序在树的前序遍历中是否重要？

例如，迭代前序遍历

在以下源代码中，

void iterativePreorder(node* root)
{
    if (root == NULL)
        return;
 
    stack<node*> nodeStack;
    nodeStack.push(root);
 
    while (nodeStack.empty() == false) 
    {
        struct node* node = nodeStack.top();
        printf("%d ", node->data);
        nodeStack.pop();
 
        if (node->right)//<--------------------------------
            nodeStack.push(node->right);
        if (node->left)//<---------------------------------
            nodeStack.push(node->left);
    }
}

如果我切换左右节点的堆栈推送位置，

void iterativePreorder(node* root)
{
    if (root == NULL)
        return;
 
    stack<node*> nodeStack;
    nodeStack.push(root);
 
    while (nodeStack.empty() == false) 
    {
        struct node* node = nodeStack.top();
        printf("%d ", node->data);
        nodeStack.pop();
 
        if (node->left)//<---------------------------------
            nodeStack.push(node->left);
        if (node->right)//<--------------------------------
            nodeStack.push(node->right);
        
    }
}

有什么区别吗？

我的意思是，如果切换位置，那仍然是正确的预购遍历吗？

标签： c++binary-search-treetree-traversalpreorder