K-grandes nodo de árbol binario de búsqueda: preguntas cara cincuenta y cuatro

 

Método: función de búsqueda de árbol binario es menor que el árbol de nodos izquierda, el nodo del árbol es inferior a la derecha, por lo que el método que utiliza la orden previo ordenó secuencia puede obtenerse

KthNode BinaryTreeNode (BinaryTreeNode • pNode, int K) {
             IF (• pNode == nula || K == 0 )
             retorno  nulo ;
            retorno KthNodeCore (• pNode, K); 
    } 
BinaryTreeNode KthNodeCore (BinaryTreeNode • pNode, int K) { 
                objetivo BinaryTreeNode = nulo ;
                 // traversal recursión comienza a un mínimo 
                IF (pNode.L =! nulo ) 
                     objetivo = KthNodeCore (pNode.L, K);
                 // K como condición   
                IF (objetivo == nula) {
                     Si (k == 1 ) 
                        objetivo = pNpde; 
                     k - ; 
                } 
                Si (objetivo == nula && pNode.R == nula ) 
                        objetivo = KthNodeCore (pNode.R, k);
                volver objetivo; 
}