您好，请问Visit函数在以下程序里是什么作用?麻烦帮忙看看

Question

// 先序遍历伪代码：非递归版本，用栈实现，版本1 void preOrder1(TNode* root) { Stack S; while ((root != NULL) || !S.empty()) { if (root != NULL) { Visit(root); S.push(root); // 先序就体现在这里了，先访问，再入栈 root = root->left; // 依次访问左子树 } else { root = S.pop(); // 回溯至父亲节点 root = root->right; } } }

Answer 1

应该是起到标记作用，标记被访问过的根节点；因为先序遍历的特点是先访问根节点，再依次遍历左子树，左子树遍历完之后，在回溯到根节点，继续遍历右子树，如果不做标记的话，回溯的时候就不知道哪些节点是被访问过的；

Answer 2

Visit在这里代表一个泛用的过程，也就是说对子树进行操作的过程。比如说这整个过程，如果是想要输出对应的节点，那在里面可能就是
void Visit(TNode *node)
{
cout<<node->value<<" ";
}
这样的样子；或者，比如要交换每个节点的左右子树，那就是
void Visit(TNode *node){
TNode *temp = node->left;
node->left = node->right;
node->right = temp;
}
这样的形式。总之就是任何可以对单个节点进行操作的代码，根据需要而定。
二叉树遍历是不需要标记的，因为树形结构，每个节点不可能访问超过一次（不存在环的缘故）。