K-大ノードのバイナリ検索ツリー：顔の質問五十から四

 

方法：二分木検索機能は、ツリーノードが少ない右未満の左ノードツリーよりもされているので、予約購入を用いる方法は、配列を命じ得ることができます

KthNode BinaryTreeNode（BinaryTreeNode•PNODE、INT K）{
             IF（•PNODE == NULL || K == 0 ）
             戻り NULL ;
            リターンKthNodeCore（•PNODE、K）; 
    } 
BinaryTreeNode KthNodeCore（BinaryTreeNode•PNODE、INT K）{ 
                標的BinaryTreeNode = NULL ;
                 // 最小にトラバース再帰開始
                IF（pNode.L！= NULL ）
                     目標 = KthNodeCore（pNode.L、K）;
                 // 条件としてK   
                IF（ターゲット== NULL）{
                     もし（K == 1 ）
                        目標 = pNpde。
                     K - ; 
                } 
                場合（目標== NULL && pNode.R == NULL ）
                        目標 = KthNodeCore（pNode.R、K）。
                リターン・ターゲット。
}