PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 20

¿Cuál de las siguientes es(n) secuencia(s) transversal(es) correcta(s) de árbol(es) de búsqueda binario(s)?

1. 3, 5, 7, 8, 15, 19, 25
2. 5, 8, 9, 12, 10, 15, 25
3. 2, 7, 10, 8, 14, 16, 20
4. 4, 6, 7, 9, 18, 20, 25 

(A) 1 y 4 solamente
(B) 2 y 3 solamente
(C) 2 y 4 solamente
(D) 2 solamente

Respuesta: (A)
Explicación: Un recorrido en orden de un árbol de búsqueda binario debe ser en orden creciente.
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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *