Propiedades

 En la ciencia de la computación definimos un árbol como un 

conjunto de nodos y líneas. Un nodo es un elemento de 

información que reside en el árbol. Una línea es un par de nodos 

ordenados <u,v>, y a la secuencia de líneas se le denomina ruta 

(path).

 

 Además, los árboles tienen las siguientes propiedades:

 

 Tienen un nodo al que se le llama raíz del árbol.

 

 Todos los nodos, excepto la raíz, tienen una sola línea de entrada 

(el nodo raíz no tiene ninguna).

 

 Existe una ruta única del nodo raíz a todos los demás nodos del 

árbol.

 

 Si hay una ruta <a,b>, entonces a „b‟ se le denomina „hijo‟ de „a‟ y 

es el nodo raíz de un subárbol.

 

 

 

REPRESENTACIÓN DE ÁRBOLES 

BINARIOS EN MEMORIA.

 Existen dos formas de representar un árbol binario en memoria:

 Por medio de punteros

 

 Por medio de arreglos

 

 Aquí lo veremos por medio de punteros.

 

 Los nodos del árbol binario serán representados 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 a los subárboles 

izquierdo y derecho respectivamente del subnodo en 

cuestión.

 

        IZQ         INFO         DER    

 

 

Campo donde se almacena la  dirección del subárbol izquierdo del nodo 

Campo donde se almacena la información de interés del nodo. Campo donde se almacena la 

dirección del subárbol derecho del nodo T.