3- Árboles3.1 ¿Qué es un árbol? Conceptos fundamentales
Dado un árbol no vacío A y dos nodos u,v de A: u es antecesor de v si v está en el subárbol enraizado por u. u es descendiente de v si v es antecesor de u. u es padre de v si u es antecesor de de v y existe una arista de u a v. u es hijo de v si v es padre de u. u y v son hermanos si tienen el mismo padre. el grado de u es el número de hijos de u. un árbol es n-ario si todos los nodos tienen grado menor o igual que n. una hoja es un nodo de grado 0. un camino es una secuencia de nodos conectados en el árbol. la longitud de un camino v1 ... vm es m-1. la altura de un árbol es la máxima longitud de un camino de la raiz a una hoja.
E.Mayordomo y K. Urzelai  elvira at posta.unizar.es karmelo at posta.unizar.es Fecha de actualización: 5-9-01