CGU-NET | UGC NET CS 2015 junio – II | Pregunta 22

Los recorridos en orden y en orden previo del árbol binario son dbeafcg y abdecfg respectivamente. El Traversal posterior al pedido es __________.
(A) dbefacg
(B) debfagc
(C) dbefcga
(D) debfgca

Respuesta: (D)
Explicación: el recorrido del árbol binario en orden y en orden previo son dbeafcg y abdecfg respectivamente.
Desde el pedido anticipado (Padre izquierdo derecho) y el pedido interno (padre izquierdo derecho) podemos encontrar fácilmente el pedido posterior.
Desde preorder (a (bdecfg)), está claro que a es el Node principal (Node raíz). Ahora buscaremos el subárbol izquierdo en el recorrido en orden, es decir, dbe y fcg.
Para encontrar el Node raíz y el subárbol izquierdo y el subárbol derecho de estos subárboles, haremos el mismo proceso que el anterior:
Ahora vea este escenario en el gráfico:

Ahora, desde el árbol de arriba, podemos encontrar fácilmente el orden de publicación (padre izquierdo derecho):
es decir, debfgca.
Entonces, la opción (D) es correcta.
Cuestionario de esta pregunta