设计一个算法，从大到小输出二叉排序树中所有值不小于K的关键字

思路： 二叉排序树满足“左子树的值<根结点的值<右子树的值”,若依次遍历左子树、根结点、右子树(即中序遍历)时，输出的值从小到大依次排列；当依次遍历右子树、根结点、左子树时，输出的值从大到小依次排列。所以为了从大到小输出，可依次遍历右子树、根结点、左子树。代码如下:

void OutPut(BSNode *bt,int k)
{
   if(bt==nullptr)
   {
      return;
   }
   if(bt->rchild!=nullptr)//递归输出右子树结点
   {
      OutPut(bt->rchild,k);
   }
   if(bt->data>=k)//输出大于等于k的结点
   {
      cout<<bt->data;
   }
  if(bt->lchild!=nullptr)//递归输出左子树的结点
   {
      OutPut(bt->lchild,k);
   }

}