El recorrido posterior al orden de un árbol de búsqueda binario es {35, 30, 45, 40, 70, 85, 90, 80, 50}. ¿Cuál es su recorrido Preorder?
(A) 50, 40, 30, 35, 45, 80, 70, 90, 85
(B) 50, 40, 45, 30, 35, 80, 90, 85, 70
(C) 50, 80, 90, 85 , 70, 40, 45, 30, 35
(D) 30, 35, 40, 45, 50, 70, 80, 85, 90
Respuesta: (A)
Explicación: puede crear un BST a partir de su recorrido de orden posterior dado y luego encuentre su recorrido de preorden. Consulte la publicación sobre Construir un árbol de búsqueda binaria a partir del orden posterior dado .
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