最初の大きいノード54〜Kバイナリ検索ツリー

タイトル:ビッグKノードの最初のを見つけ、二分探索木を考えます。

DEF(頭部、RES)INORDER:
    P =ヘッド
    場合P:
        INORDER(p.left、RES)
        res.append(p.data)
        INORDER(p.right、RES)

DEF tree_k(ヘッド、K):
    RES = [] 
    (頭部、RES)INORDER 
    戻りRES [K-1]

  注:K番目のトラバースの完了後に取り出し前順、。公式プログラムが理解していない今を停止するK番目のノードへの直接アクセス権が付与され、後者は最適化されます。

おすすめ

転載: www.cnblogs.com/kingshine007/p/11534012.html