Estructuras de datos | Árboles de búsqueda binarios | Pregunta 8

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: El siguiente es el árbol construido

            30
         /      \
        20       39 
       /  \     /  \
     10    25  35  42  
      \   /
      15 23

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 *