Matemáticas digital: Árboles

Á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...

Las 3 maneras más comunes de recorrer los nodos de los á rboles  son:  Preorden ,  Inorden  y  postOrden .    ¿La diferencia? Realmente  está  en cuándo se recorre la raíz. En los tres, se recorre primero el sub-árbol izquierdo y luego el derecho.    Preorden  (antes),    inorden  (en medio),     postorden  (después).   Otro  método  de recorrer un  árbol  es por anchura, el cual mencionaremos al final.    Quedando para cada uno de la siguiente manera:   Preorden : (raíz, izquierdo, derecho). Para recorrer un árbol binario no vacío en  preorden , hay que realizar las siguientes operaciones recursivamente en cada nodo, comenzando con el nodo de raíz: 1. Visite la raíz    2. Atraviese el sub-árbol izquierdo    3. Atraviese el sub-árbol derecho   Inorden : (izquierdo, raíz, derecho). Para recorrer un árbol binario no vacío en  ...