3- Árboles3.1 ¿Qué es un árbol? Definición inductiva de árbol
El vacío es un árbol, el árbol vacío. Un único nodo v es un árbol A con raiz(A)=v. Dados n árboles no vacíos A1, ..., An y un nodo v, se puede construir un nuevo árbol A como resultado de enraizar los n árboles Ai.  Los Ai pasan a ser subárboles de A y raiz(A)=v.
E.Mayordomo y K. Urzelai  elvira at posta.unizar.es karmelo at posta.unizar.es Fecha de actualización: 4-9-01