10

5 15

3 7 12 20

TIPOS DE RECORRIDO

PREORDEN

10

5 15

3 7 12 20

10, 5, 3, 7, 15, 12, 20

INORDEN:

10

5 15

3 7 12 20

3, 5, 7, 10, 12, 15, 20

POSTORDEN:

10

5 15

3 7 12 20

3, 7, 5, 12, 20, 15, 10

 Eliminación

 Se va a eliminar el nodo 3, cómo es un nodo hoja no hay ninguna alteración en el árbol

binario

10

5 15

3 7 12 20

Queda de esta forma:

10

5 15

7 12 20

7, 5, 12, 20, 15, 10

  Se eliminará el nodo 5, este será reemplazado por el nodo más pequeño de subárbol
derecho, en este caso será el nodo 7

10

5 15

3 7 12 20

Queda de la siguiente forma:

10

7 15

3 12 20

3, 7, 10, 12, 15, 20

 Se va a eliminar el nodo 12, cómo es un nodo hoja no hay ninguna alteración en el árbol
binario
 10

5 15

3 7
12 20

Queda de la siguiente manera:

10

5 15

3 7
20

3, 7, 5, 20, 15, 10