6.43.txt

数据结构实验 如下： Status Fibonacci(int k, int m, int &f) /* 求k阶斐波那契序列的第m项的值f */

void Exchange(BiTree &bt)
/* Exchange the left and right leaves of */
/* bitree whose root node is bt          */
{
    BiTree p,temp;
    p=bt;
    if(!p) return ;          //空树
    temp=p->lchild;
    p->lchild=p->rchild;
    p->rchild=temp;
    if(p->lchild)
        Exchange(p->lchild);
    if(p->rchild)
        Exchange(p->rchild);
}