PUERTA | PUERTA CS 2013 | Pregunta 43

La secuencia transversal de orden previo de un árbol de búsqueda binaria es 30, 20, 10, 15, 25, 23, 39, 35, 42. ¿Cuál de las siguientes es la secuencia transversal de orden posterior del mismo árbol?
(A) 10, 20, 15, 23, 25, 35, 42, 39, 30
(B) 15, 10, 25, 23, 20, 42, 35, 39, 30
(C) 15, 20, 10, 23 , 25, 42, 35, 39, 30
(D) 15, 10, 23, 25, 20, 35, 42, 39, 30

Respuesta: (D)
Explicación:Para construir un árbol binario a partir de secuencias transversales dadas, una de las secuencias transversales debe estar en orden. La otra secuencia transversal puede ser Preorder o Postorder. Sabemos que el recorrido en orden del árbol de búsqueda binaria siempre está en orden ascendente, por lo que el recorrido en orden sería el orden ascendente del recorrido en orden previo dado, es decir, 10, 15, 20, 23, 25, 30, 35, 39, 42. Ahora tenemos para construir un árbol a partir de recorridos Enorden y Preorden dados.

parul_12

Referencias:
https://www.geeksforgeeks.org/construct-tree-from-given-inorder-and-preorder-traversal/
https://www.geeksforgeeks.org/data-structures-and-algorithms-set-31/

Esta solución es aportada por Parul Sharma.

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

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *