数据结构复习（输出二叉排序树部分元素）

编写递归算法，从大到小输出给定二叉排序树
中所有关键字不小于x的数据元素。要求你的算法的时
间复杂度为O(log2n+m)，其中n为排序树中所含结点数，
m为输出的关键字个数。

实现下列函数：
void OrderOut(BiTree t, KeyType x, void(*visit)(TElemType));
/* Output is to use visit(t->data);  */

二叉树的类型BiTree定义如下：
typedef struct {
    KeyType key; 
    ... ...   // 其他数据域
} ElemType;

typedef struct BiTNode {
    ElemType data;
    BiTNode  *lchild,*rchild;
}BiTNode, *BiTree;

void OrderOut(BiTree t, KeyType x, void(*visit)(TElemType))
{
    if(!t)
        return;
    if(t->data.key<x)
        OrderOut(t->rchild,x,visit);
    else if(t->data.key>=x){
        OrderOut(t->rchild,x,visit);
        visit(t->data);
        OrderOut(t->lchild,x,visit);
    }
}