El recorrido posterior al orden de un árbol de búsqueda binario T produce la siguiente secuencia de claves:
3, 5, 7, 9, 4, 17, 16, 20, 18, 15, 14
¿Cuál de las siguientes secuencias de claves puede ser el resultado de una recorrido en orden del árbol T?
(A) 3, 4, 5, 7, 9, 14, 20, 18, 17, 16, 15
(B) 20, 18, 17, 16, 15, 14, 3, 4, 5, 7, 9
(C ) 20, 18, 17, 16, 15, 14, 9, 7, 5, 4, 3
(D) 3, 4, 5, 7, 9, 14, 15, 16, 17, 18, 20
Respuesta: (D )
Explicación: dado que el recorrido en orden de un BST siempre da elementos en orden creciente. Para esta pregunta, el orden ordenado de las claves siempre será el recorrido del árbol en orden para el recorrido posterior al pedido.
Entonces, la opción (D) es correcta.
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