El recorrido previo al pedido de un árbol de búsqueda binaria está dado por 12, 8, 6, 2, 7, 9, 10, 16, 15, 19, 17, 20.
Entonces el recorrido posterior al pedido de este árbol es:
(A ) 2, 6, 7, 8, 9, 10, 12, 15, 16, 17, 19, 20
(B) 2, 7, 6, 10, 9, 8, 15, 17, 20, 19, 16, 12
(C) 7, 2, 6, 8, 9, 10, 20, 17, 19, 15, 16, 12
(D) 7, 6, 2, 10, 9, 8, 15, 16, 17, 20, 19, 12
Respuesta: (B)
Explicación: Dibuje un árbol de búsqueda binario desde el orden previo y luego escriba el orden posterior.
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