关于线索二叉树中遍历二叉树的问题，如下:

Question

int traversal(BinThrTree T,init (*visit)(BiThrTree e)) visit有什么用？

Answer 1

函数指针，可以自己搜“函数指针”的知识。init (*visit)(BiThrTree e) 声明了一个函数指针类型，该指针指向的函数类型是：一个参数，类型是BiThrTree ，返回值int然后将该函数指针类型作为traversal的第二个参数的类型。比如前面有一个函数:int myVisit( BiThrTree e ){e;//对e进行一些操作}那么可以这样来使用遍历函数：traversal( myTree, myVisit );就对myTree中的所有元素进行了myVisit中定义的操作。

Answer 2

你好啊，visit相当于是一个函数的指针，主函数中给一个函数，然后traversal中涉及到visit的地方就都是所给的那个函数。