前序树遍历与栈压入顺序

如何解决前序树遍历与栈压入顺序

在树的先序遍历中堆栈推送的顺序重要吗？

例如，Iterative Preorder Traversal

在下面的源代码中，

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);
        
    }
}

有什么区别吗？

我的意思是，如果位置被切换，那仍然是适当的预序遍历吗？