算法思想:其實就是對二叉樹進行遍歷我們知道中序遍歷二叉樹是先左子樹後右子樹是從小到大的,那麼先右子樹後所字數是從大到小的可以換個圖試一下
void InOrder(BSTree *root,int k){
if(!root)
return ;
InOrder(root->rchild,k);
if(root->data>=k){
visit(root);
}
InOrder(root->lchild,k);
}