タイトル:ビッグ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番目のノードへの直接アクセス権が付与され、後者は最適化されます。