編寫遞歸算法，從大到小輸出二叉排序樹中所有關鍵字不小於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;
}