El recorrido previo al pedido de un árbol binario está dado por,
12, 8, 6, 2, 7, 9, 10, 16, 15, 19, 17, 20
Entonces el recorrido posterior al orden 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) Datos insuficientes.
Respuesta: (D)
Explicación: Dado que también necesitamos un recorrido en orden para construir este árbol binario, pero no se proporciona el recorrido en orden.
Tenga en cuenta que no se menciona que el árbol dado es un árbol de búsqueda binaria , por lo que es posible cualquier secuencia en orden (es decir, no es necesario ordenar en orden).
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