Operaciones Basicas Arboles Binarios

Operaciones de árboles.

Las operaciones comunes en árboles son:

• Enumerar todos los elementos.

• Buscar un elemento.

• Dado un nodo, listar los hijos (si los hay).

• Borrar un elemento.

• Eliminar un subárbol (algunas veces llamada podar).

• Añadir un subárbol (algunas veces llamada injertar).

• Encontrar la raíz de cualquier nodo.

Operaciones Básicas en árboles Binarios.

5.2.1-Creación.

Implementación. Se deben crear nodos  donde cada uno de ellos tengan 3 campos  estructurados de la siguiente forma:

• El campo info: que almacenar  los datos del nodo N.
• El campo izq: que tendrá la localización del hijo izquierdo del nodo N.
• El campo der: que tendrá la localización del hijo derecho  del nodo N.

Además necesitamos una variable llamada raíz que nos permita acceder a la estructura desde ella como el nodo principal.

De tal modo que la estructura Nodo quedaría de la siguiente forma:

Implementación en C sharp.

Class Arbol

{

Int info; //tipo dato aceptado por C#

Árbol  izq, der;

Public Arbol()//constructor de nodos

{

Info=”0”;

Izq=null;

Der=null;

}

Public Arbol raíz=null;//estado inicial = vacío

}