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
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA