Un árbol de búsqueda binaria contiene los números 1, 2, 3, 4, 5, 6, 7, 8. Cuando se recorre el árbol en orden previo y se imprimen los valores de cada Node, la secuencia de valores obtenida es 5, 3 , 1, 2, 4, 6, 8, 7. Si se recorre el árbol en orden posterior, la secuencia obtenida sería
(A) 8, 7, 6, 5, 4, 3, 2, 1
(B) 1, 2, 3, 4, 8, 7, 6, 5
(C) 2, 1, 4, 3, 6, 7 , 8, 5
(D) 2, 1, 4, 3, 7, 8, 6, 5
Respuesta: (D)
Explicación: Consulte este enlace para obtener más detalles
https://www.geeksforgeeks.org/construct-tree-from-given-inorder-and-preorder-traversal/
Prueba 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