Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Árboles
Árboles
6.1 Definición
^
Un árbol es una estructura no lineal en la que cada nodo puede apuntar a uno o varios
nodos.
También se suele dar una definición recursiva: un árbol es una estructura en
compuesta por un dato y varios árboles.
Esto son definiciones simples. Pero las características que implican no lo son tanto.
Árbol
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];
};
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