6.43.txt

来自「数据结构实验 如下： Status Fibonacci(int k, int」· 文本 代码 · 共 16 行

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);
}