6.37.txt

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

void PreOrder(BiTree bt, void (*visit)(TElemType)) 
/* 使用栈，非递归先序遍历二叉树bt，    */
/* 对每个结点的元素域data调用函数visit */
{
    Stack s;
    InitStack(s);
    BiTNode *p;
    Push(s,bt);
    while(!StackEmpty(s)){
        Pop(s,p);        
        visit(p->data);
        if(p->rchild)
            Push(s,p->rchild);
        if(p->lchild)
            Push(s,p->lchild);
    }    
}