Arboles

-------------------------------------------------
struct nodo \{
-------------------------------------------------
int dato;-------------------------------------------------
struct nodo *rama1;
-------------------------------------------------
struct nodo *rama2;
-------------------------------------------------struct nodo *rama3;
-------------------------------------------------
};
O generalizando más:
-------------------------------------------------
#define ORDEN 5-------------------------------------------------

-------------------------------------------------
struct nodo \{
-------------------------------------------------
int dato;-------------------------------------------------
struct nodo *rama[ORDEN];
-------------------------------------------------
};

-------------------------------------------------
typedef struct _nodo \{-------------------------------------------------
int dato;
-------------------------------------------------
struct _nodo *rama[ORDEN];
-------------------------------------------------
}tipoNodo;
-------------------------------------------------

-------------------------------------------------
typedef tipoNodo *pNodo;
-------------------------------------------------
typedeftipoNodo *Arbol;

Al igual que hicimos con las listas que hemos visto hasta ahora, declaramos un tipo tipoNodo para declarar nodos, y un tipo pNodo para es el tipo para declarar punteros a un nodo.Arbol es el tipo para declarar árboles de orden ORDEN.

Árbol
El movimiento a través de árboles, salvo que implementemos punteros al nodo padre, será siempre partiendo del nodo raíz hacia un nodohoja. Cada vez que lleguemos a un nuevo nodo podremos optar por cualquiera de los nodos a los que apunta para avanzar al siguiente nodo.
En general, intentaremos que exista algún significado...