El recorrido posterior al orden de un árbol de búsqueda binario 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 el resultado? de un recorrido en orden del árbol T?
(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