Arboles binarios

1. Características

1.1. *Punteros *Similares a listas *No tienen estructura lógica *Aspecto de árbol *Cada nodo contiene un valor

2. Nodos

2.1. *Nodo padre: Contiene un puntero al nodo actual.

2.2. *Nodo Raíz: Nodo que no tiene padre.

2.3. *Nodo hoja: Nodo que no tiene hijos.

2.4. *Nodo hijo: Cualquier nodo apuntado por un nodo padre.

3. Jerarquia

3.1. *Altura: Es el nivel del nodo de mayor nivel.

3.2. *Orden: Numero potencial de hijos que puede tener cada elemento.

3.3. *Grado: Numero de hijos del elemento con mas hijos.

3.4. *Nivel: Para cada elemento, las distancia de la raíz medida en nodos.

4. Recorrido

4.1. Preorden: Nodo raíz, sub-árbol izquierdo, sub-árbol derecho

4.2. Inorden: Sub-arbol izquierdo, raiz, sub-arbol derecho

4.3. Postorden: Subarbol izquierdo, sub-arbol derecho, raiz.