Árboles Binarios
Árbol Binario Un árbol binario es un conjunto finito de elementos, el cual está vacío o dividido en tres subconjuntos separados: El primer subconjunto contiene un elemento único llamado raíz del árbol. El segundo subconjunto es en sí mismo un árbol binario y se le conoce como sub-árbol izquierdo del árbol original. El tercer subconjunto es también un árbol binario y se le conoce como sub-árbol derecho del árbol original. El sub-árbol izquierdo o derecho puede o no estar vacío. Cada elemento de un árbol binario se conoce como nodo del árbol. Si B es la raíz de un árbol binario y D es la raíz del sub-árbol izquierdo/derecho, se dice que B es el padre de D y que D es el hijo izquierdo/derecho de B. A un nodo que no tiene hijos, tal como A o C de la Ilustración 2, se le conoce como hoja. Un nodo n1 es un ancestro de un nodo n2 (y n2 es un descendiente de n1) si n1 es el padre de n2 o el padre de algún ancestro de n2. Recorrer un árbol de la raíz hacia las hojas se denomina descende...