Se le da el recorrido posterior al orden, P, de un árbol de búsqueda binario en los n elementos 1, 2, …, n. Debe determinar el árbol de búsqueda binario único que tiene P como su recorrido posterior al pedido. ¿Cuál es la complejidad temporal del algoritmo más eficiente para hacer esto?
(A) O(LogN)
(B) O(N)
(C) O(NLogN)
(D) Ninguna de las anteriores, ya que el árbol no se puede determinar de forma única.
Respuesta: (B)
Explicación:
prueba de esta pregunta
. Comente a continuación si encuentra algo incorrecto en la publicación anterior.
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