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