c++，数据结构，怎么分析作用

Question

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.}

Answer 1

答（1）：算法Function的功能是遍历一棵二叉树，并对每个结点的数据调用Visit函数进行处理。

答（2）：
7. 若当前结点不为空，则进入if语句
8. 对当前结点数据调用Visit函数，并根据Visit函数返回值决定是否继续遍历该结点的左右子树。
9. 递归调用Function遍历左子树
10. 递归调用Function遍历右子树。若10.中的递归调用返回0，则说明左右子树都被遍历成功，本算法执行完毕，返回0。
11. 若10.中的递归调用返回-1，则说明遍历失败，返回-1。
12. 若当前结点为空，则遍历完毕，返回0。