6.36.txt

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

Status Similar(BiTree t1, BiTree t2)
/* 判断两棵二叉树是否相似的递归算法 */
{
    if(t1==NULL&&t2==NULL) return 1;
    if(t1->lchild&&!t2->lchild || !t1->lchild&&t2->lchild)
        return 0;
    if(t1->rchild&&!t2->rchild || !t1->rchild&&t2->rchild)
        return 0;
    if(Similar(t1->lchild,t2->lchild)&&Similar(t1->rchild,t2->rchild))
        return 1;
    return 0;
}