算法思想:其实就是对二叉树进行遍历我们知道中序遍历二叉树是先左子树后右子树是从小到大的,那么先右子树后所字数是从大到小的可以换个图试一下
void InOrder(BSTree *root,int k){
if(!root)
return ;
InOrder(root->rchild,k);
if(root->data>=k){
visit(root);
}
InOrder(root->lchild,k);
}