【數據結構】(二叉排序樹)從大到小輸出二叉排序樹中所有值不小於K的關鍵字

算法思想:其實就是對二叉樹進行遍歷我們知道中序遍歷二叉樹是先左子樹後右子樹是從小到大的,那麼先右子樹後所字數是從大到小的可以換個圖試一下

void InOrder(BSTree *root,int k){
    if(!root)
        return ;
    InOrder(root->rchild,k);
    if(root->data>=k){
        visit(root);  
    }
    InOrder(root->lchild,k);
    
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章