ISRO | CS ISRO 2014 | Pregunta 41

Considere el siguiente árbol binario de búsqueda T dado a continuación:
¿Qué Node contiene el cuarto elemento más pequeño en T?

(A) Q
(B) V
(C) W
(D) X

Answer: (C)
Explanation: In a BST, value (left node) < value(root) < value(right node)
We can consider an example to find out the 4th smallest element:

Del BST anterior, podemos ver claramente que 8 es el cuarto elemento más pequeño.
Entonces, la opción (C) es correcta.

Cuestionario de esta pregunta