Hecho por:

Jonathan Andrés Ariza Peña

Andrés Felipe Rey Pedraza

A) Is a preorder traversal of T’ equivalent to a preorder traversal of T?

Tanto el preorder de T’ como el preorder de T son equivalentes, es decir,
ambas tienen el mismo recorrido. Esto debido a que cada elemento del árbol
genera una iteración de todas las posiciones de tal forma que genera una copia
exacta del árbol de izquierda a derecha.
- Preorder T:

- Preorder T’:
B) Is a postorder trasversal of T’ equivalent to a postorder trasversal of T?
Tanto el postorder en T’ como en T son equivalentes, tienen el mismo
recorrido. Visitan el sub-árbol izquierdo, luego el sub-árbol derecho y luego a
los nodos.
- Postorder T:

- Postorder T’:

C) Is an inorder trasversal of T’ equivalent to one of the standard trasversals of T?

If so, which one?
No son equivalentes, ambas cuentas con un recorrido distinto debido a la
generación de la nueva estructura del árbol que es una variación del árbol
binario. Esta toma los elementos del sub-árbol izquierdo, visita los nodos y va
al sub-árbol derecho, siendo de hijo a padres.

- Inorder T:
- Inorder T’: