El recorrido posterior al pedido de un árbol de búsqueda binaria viene dado por 2, 7, 6, 10, 9, 8, 15, 17, 20, 19, 16, 12.
Entonces, el recorrido previo al pedido de este árbol es:
(A) 2, 6, 7, 8, 9, 10, 12, 15, 16, 17, 19, 20
(B) 7, 6, 2, 10, 9, 8, 15, 16, 17, 20, 19 , 12
(C) 7, 2, 6, 8, 9, 10, 20, 17, 19, 15, 16, 12
(D) 12, 8, 6, 2, 7, 9, 10, 16, 15, 19 , 17, 20
Respuesta: (D)
Explicación: dado que el árbol dado es un árbol binario, el recorrido en orden siempre será ordenado, es decir, 2, 6, 7, 8, 9, 10, 12, 15, 16, 17, 19 , 20.
Ahora podemos dibujar ese árbol de búsqueda binaria usando el recorrido en orden posterior y en orden dado. El árbol final será:
Por lo tanto, el recorrido de preorden será: 12, 8, 6, 2, 7, 9, 10, 16, 15, 19, 17, 20.
La opción (D) es correcta.
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