6.70.txt

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

void BuildBiTree(BiTree &bt, char *s, int &i)
/* 单遍扫描广义表形式的字符序列s，   */
/* 建立相应的二叉树bt。              */
/* i为扫描s时当前字符的序号，初值为0 */
{
    char c;
    c = s[i++];
    if(c == '#' || c == '\0')  bt = NULL;
    else {
        bt = (BiTree) malloc(sizeof(BiTNode));
        bt->data = c;
        if(s[i] == '('){
            i++;
            BuildBiTree(bt->lchild, s, i);               
            i++;
            BuildBiTree(bt->rchild, s, i);
            i++;
        }
        else {
            bt->lchild = NULL;
            bt->rchild = NULL; 
        }
    }
    return ;   
}