Estructuras de datos | Árboles de búsqueda binarios | Pregunta 12 – Part 1

Considere el siguiente fragmento de código en C. La función print() recibe la raíz de un árbol de búsqueda binaria (BST) y un entero positivo k como argumentos.

// A BST node
struct node {
    int data;
    struct node *left, *right;
};
  
int count = 0;
  
void print(struct node *root, int k)
{
    if (root != NULL && count <= k)
    {
        print(root->right, k);
        count++;
        if (count == k)
          printf("%d ", root->data);
       print(root->left, k);
    }
}

¿Cuál es la salida de print(root, 3) donde root representa la raíz del siguiente BST?

                   15
                /     \
              10      20
             / \     /  \
            8  12   16  25   

(A) 10
(B) 16
(C) 20
(D) 20 10

Respuesta: (B)
Explicación: El código encuentra principalmente el k-ésimo elemento más grande en BST, consulte K-ésimo elemento más grande en BST para obtener más detalles.
Cuestionario de esta pregunta