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

从大到小输出二叉排序树中不小于x的元素，通过从右子树到左子树的递归实现

代码：

 // IsBigThanX.cpp : 定义控制台应用程序的入口点。
//  编写递归算法，从大到小输出给定二叉排序树中所有关键字不小于x的数据元素

#include "stdafx.h"  
#include<iostream>  
#include<fstream>   
using namespace std;

typedef int KeyType;
struct ElemType { KeyType key; };
//定义二叉树结构体   
typedef struct BiTNode
{
    ElemType data;
    BiTNode  *lchild, *rchild;
}*BiTree;
BiTree CreateNode(ElemType x)//建立新结点   
{
    BiTree p;
    p = new BiTNode;
    p->data = x;
    p->lchild = p->rchild = NULL;
    return p;
}
void InsertBST(BiTree &T, ElemType x)//插入结点   
{
    if (!T) T = CreateNode(x);
    else if (x.key<T->data.key) InsertBST(T->lchild, x);
    else if (x.key>T->data.key) InsertBST(T->rchild, x);
}
void CreateBST(BiTree &T, char fn[])//创建二叉排序树   
{
    ElemType x; ifstream f;
    f.open(fn); T = NULL;
    while (!f.eof()) { f >> x.key; InsertBST(T, x); }
    f.close();
}
//visit 函数   
void visit(ElemType e)
{
    cout << e.key;
}
//二叉树的输出函数   
void preorderlist(BiTree T, void visit(ElemType))
{
    if (T)
    {
        visit(T->data);
        if (T->lchild || T->rchild)
        {
            cout << "("; preorderlist(T->lchild, visit);//输出左孩子   
            cout << ","; preorderlist(T->rchild, visit);//输出右孩子   
            cout << ")";
        }
    }
    else cout << "#";
}
//从大到小输出二叉排序树中不小于x的元素，通过从右子树到左子树的递归实现   
void PrintBSTLx(BiTree &T, KeyType x)
{
    if (!T) return;
    PrintBSTLx(T->rchild, x);
    if (T->data.key<x) return;
    cout << T->data.key << "  ";
    PrintBSTLx(T->lchild, x);
}
//主函数   
int main()
{

    BiTree T; KeyType x;
    CreateBST(T, "C:\\Users\\work\\Desktop\\1.txt");
    cout << "所创建的二叉树为：";//输出创建的二叉排序树   
    preorderlist(T, visit);
    cout << endl;
    cout << "请输入数值x: ";
    cin >> x;
    PrintBSTLx(T, x);
    cout << endl;
    system("pause");

    return 0;
}