2、请写出以下算法功能。其中struct BiTNode是二叉树的二叉链表存储结构，Visit是对结点数据操作的函数。具体要求：
（1）请先总体解释算法Function的功能，
（2）然后从第7行起逐行解释算法代码的含义。
1. typedef struct BiTNode
2. {
3. int data;
4. struct BiTNode *Lchild, *Rchild;
5. }*BiTree;
6. int Function(BiTree BT, int (*Visit)(int e)) {
7. if(BT) {
8. if(Visit(BT->data))
9. if(Function(BT->Lchild,Vist))
10. if(Function(BT->Rchild),Visit) return 0;
11. return -1;
12. } else return 0;
13. }
3..请写出以下算法功能。其中struct BiTNode是二叉树的二叉链表存储结构，Visit是对结点数据操作的函数。具体要求：（1）请先总体解释算法Function的功能，（2）然后从第7行起逐行解释算法代码的含义。
1. typedef struct BiTNode
2. {
3. int data;
4. struct BiTnode *Lchild, *Rchild;
5. }*BiTree;
6. int Function(BiTree BT, int (*Visit)(int e)) {
7. if(BT) {
8. if(Function(BT->Lchild,Vist))
9. if(Function(BT->Rchild),Visit)
10. if(Visit(BT->data)) return 0;
11. return -1;
12. } else return 0;
13. }
4.请写出以下算法功能。具体要求：（1）请先总体解释算法Function完成的功能，（2）然后从第10行起逐行解释算法代码的含义。
1.#define N 100
2.typedef struct
3.{
4. int base[N];
5. int front;
6. int rear;
7.}StructA;
8.int Function(StructA &SA, int &e)
9.{
10. if((SA.rear+1)%N==SA.front) return -1;
11. SA.base[SA.rear]= e;
12. SA.rear = (SA.rear + 1)%N;
13. return 0;
14.}
答（1）：算法Function的功能是遍历一棵二叉树，并对每个结点的数据调用Visit函数进行处理。
答（2）：
7. 若当前结点不为空，则进入if语句
8. 对当前结点数据调用Visit函数，并根据Visit函数返回值决定是否继续遍历该结点的左右子树。
9. 递归调用Function遍历左子树
10. 递归调用Function遍历右子树。若10.中的递归调用返回0，则说明左右子树都被遍历成功，本算法执行完毕，返回0。
11. 若10.中的递归调用返回-1，则说明遍历失败，返回-1。
12. 若当前结点为空，则遍历完毕，返回0。
我的理解是：
（1） 结合二叉树知识，Function完成二叉树中的结点按后继或前驱搜索顺序输出
（2）line 10：二叉树中的结点已输出完毕，退出；
line 11：返回当前的结点标号；
line 12：指向下一个结点；