ISRO | CS ISRO 2017 | Pregunta 51

Suponga que los números 7, 5, 1, 8, 3, 6, 0, 9, 4, 2 se insertan en ese orden en un árbol de búsqueda binario inicialmente vacío. El árbol de búsqueda binaria utiliza el orden inverso en números naturales, es decir, se supone que 9 es el más pequeño y 0 es el más grande. El recorrido en orden del árbol de búsqueda binario resultante es
(A) 9, 8, 6, 4, 2, 3, 0, 1, 5, 7
(B) 0, 1, 2, 3, 4, 5, 6 , 7, 8, 9
(C) 0, 2, 4, 3, 1, 6, 5, 9, 8, 7
(D) 9, 8, 7, 6, 5, 4, 3, 2, 1, 0

Respuesta: (D)
Explicación:El recorrido en orden de un árbol de búsqueda binaria siempre produce las claves en orden creciente. En esta pregunta se utiliza el orden inverso de los números naturales, es decir, se supone que 9 es el más pequeño y 0 el más grande. Entonces, la secuencia en orden creciente será 9, 8, 7, 6, 5, 4, 3, 2, 1, 0.
Entonces, la opción (D) es correcta.
Cuestionario de esta pregunta