请问在二叉树中visit函数具体有什么作用？

Question

请详细说一下吧，急求。比如：void PreOrderTravers(BiTreeNodePtr pRoot,void (*Visit)(BiTreeNodePtr pNode))
{
if(!pRoot) return; Visit(pRoot);
PreOrderTravers(pRoot->plChild,Visit);
PreOrderTravers(pRoot->prChild,Visit);
}这是一个先序遍历，请解释一下。谢啦。

Answer 1

给您解释一下吧。Visit函数是对数据元素操作的具体函数。比如您要先序遍历，肯定要输出树上每个节点的数值吧。输出函数就可以写在Visit函数中的。那样程序运行之后，就可以输出二叉树的先序遍历了。

Answer 2

可以是输出结点，也可以是计算结点当你先序遍历时，他就可以是输出结点