ARBOLES

Es un conjunto de nodos en cada nodo hay información



Cada nodo pude contener ( Strings, alfanuméricos y caracteres especiales)
1.Nodo vacio T= Q => T = [ ]

2.Raíz = Se desprende los subarboles

3.Logitud: es el numero de ramas o aristas desde la raíz hasta el nodo en referencia.

4.Profundidad: Se cuentan los nodos desde la raíz hasta el ultimo nodo.

5.Grado: Cantidad de nodos que tiene la raíz.

6.Tamaño. Es el numero de nodos del orden

Nota: Los nodos vacios se llaman externos y los nodos llenos se llaman internos.

Otras características:

Recorridos
•Preorden [R, I, D]
•Inorden [I,R,D]
•Post Orden [I,D,R]