PARCIAL 3 - GRAFOS Y ARBOLES

1. Atraviese el sub-árbol izquierdo
2. Visite la raíz
3. Atraviese el sub-árbol derecho

1. Visite la raíz
2. Atraviese el sub-árbol izquierdo
3. Atraviese el sub-árbol derecho

1. Atraviese el sub-árbol izquierdo
2. Atraviese el sub-árbol derecho
3. Visite la raíz

El recorrido inorden no sirve para arboles binarios.

Todos aquellos nodos que no tienen hijos.

El primer nodo del arbol.

Unicamente un solo nodo, que se encuentre en el ultimo nivel.

Todos los nodos que componen el arbol.

Son representaciones graficas de las redes, mediante los cuales es posible expresar de forma visual y sencilla la relacion entre elementos de distinto tipo.

Son representaciones graficas de las redes, con las cuales unicamente se pueden representar relaciones entre elementos del mismo tipo.

Son representaciones abstractas para relacionar elementos del mismo tipo, que no pueden ser graficadas.

Son representaciones abstractas para relacionar elementos de diferente tipo, que no pueden ser graficadas.

Cada uno de sus nodos tiene un equilibrio de -1, 0, 1.

Solo su nodo raiz tiene un equilibrio de -1, 0, 1.

No tiene nodo raíz.

Cada uno de sus nodos debe superar mas de -1 o 1.

- Vertices
- Lados
- Lados paralelos
- Lazo
- Valencia de un vertice

- Vertices
- Nodo raiz
- Lados paralelos
- Lazo
- Valencia de un vertice

- Nodos hoja
- Lados
- Lados paralelos
- Lazo
- Valencia de un vertice

- Vertices
- Lados
- Lados paralelos
- Lazo
- Nodos hermanos