Alberi binari

Alberi con al più 2 figli per ogni nodo Dichiarazioni typedef struct nodo {   int info;   struct nodo *sx,               *dx; } NODO; typedef NODO *ptree; Operazioni Visite void preorder(ptree p) {   if(p != NULL)   {     printf(“%d “, p->info); preorder(p->sx); preorder(p->dx); } } … Leggi tutto

Problema del cavallo

Il problema #include #include #define MAX 20 /* (lato matrice di lavoro) >= lato+2*bordo*/ #define BORDO 2 /* il bordo da non oltrepassare */ #define LATO 8 /* la dimensione effettiva della scacchiera*/ typedef struct { int A, B, Ragg; } work; /*la casella con coordinate e raggiungibilità*/ typedef work MWorking[8]; /* tutte le caselle … Leggi tutto