3.39.txt

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

void PostOrder(BiPTree bt, void (*visit)(TElemType))
/* 不使用栈，非递归后序遍历二叉树bt，  */
/* 对每个结点的元素域data调用函数visit */
{
    BiPTNode *p;
    p=bt;
    while(p)
        switch(p->mark){
        case 0:
              p->mark=1;
              if(p->lchild)p=p->lchild;
              break;
        case 1:
              p->mark=2;
              if(p->rchild)p=p->rchild;
             break;
        case 2:
              visit(p->data);
              p=p->parent;
              break;
        default:;
    }

}