Arboles Binarios

Arboles Binarios.
Un árbol binario es una estructura de datos en la cual cada nodo siempre tiene un hijo izquierdo y un hijo derecho. No pueden tener más de dos hijos (de ahí el nombre "binario").Si algún hijo tiene como referencia a NULL, es decir que no almacena ningún dato, entonces éste es llamado un nodo externo. En el caso contrario el hijo es llamado un nodo interno. Las aplicacionesde los arboles binarios son muy variadas ya que se les puede utilizar para representar una estructura en la cual es posible tomar decisiones con dos opciones en distintos puntos. La representacióngráfica de un árbol binario es la siguiente:

Representación en Memoria: Hay dos formas tradicionales de representar un árbol binario en memoria: Por medio de datos tipo punteros también conocidos comovariables dinámicas o listas. Por medio de arreglos. Sin embargo la más utilizada es la primera, puesto que es la más natural para tratar este tipo de estructuras. Los nodos del árbol binario seránrepresentados como registros que contendrán como mínimo tres campos. En un campo se almacenará la información del nodo. Los dos restantes se utilizarán para apuntar al subarbol izquierdo y derechodel subarbol en cuestión. Cada nodo se representa gráficamente de la siguiente manera:

El algoritmo de creación de un árbol binario es el siguiente: Procedimiento crear (q:nodo)
iniciomensaje("Rama izquierda?") lee(respuesta) si respuesta = "si" entonces new(p) q(li) hIzquierdo, elem); else return 1; }

Inserción: La inserción es similar a la búsqueda y se puede dar una solución tantoiterativa como recursiva. Si tenemos inicialmente como parámetro un árbol vacío se crea un nuevo nodo como único contenido el elemento a insertar. Si no lo está, se comprueba si el elemento dado es menorque la raíz del árbol inicial con lo que se inserta en el subárbol izquierdo y si es mayor se inserta en el subárbol derecho. De esta forma las inserciones se hacen en las hojas.

4.

void...