El recorrido posterior al orden de un árbol de búsqueda binario dado, T produce la siguiente secuencia de claves
10, 9, 23, 22, 27, 25, 15, 50, 95, 60, 40, 29
¿Cuál de las siguientes secuencias de claves puede ser la resultado de un recorrido en orden del árbol T? (GATE CS 2005)
(A) 9, 10, 15, 22, 23, 25, 27, 29, 40, 50, 60, 95
(B) 9, 10, 15, 22, 40, 50, 60, 95, 23, 25, 27, 29
(C) 29, 15, 9, 10, 25, 22, 23, 27, 40, 60, 50, 95
(D) 95, 50, 60, 40, 27, 23, 22, 25, 10, 9, 15, 29
Respuesta: (A)
Explicación: el recorrido en orden de un BST siempre da elementos en orden creciente. Entre las cuatro opciones, a) es la única secuencia de 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