请问在二叉树中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

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