Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Matricula: 100246818
Fecha: 17/11/2020
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.
struct nodo {
int dato;
struct nodo *rama[ORDEN];
};
6.2 Declaraciones de tipos para manejar árboles en C
^
Para C, y basándonos en la declaración de nodo que hemos visto más arriba,
trabajaremos con los siguientes tipos:
typedef struct _nodo {
int dato;
struct _nodo *rama[ORDEN];
} tipoNodo;