Recorrido por Niveles En Arboles

Hola amig@s en esta ocacion les mostrare la funcion de recorrido por niveles (anchura) en arboles.
Como funciona este recorrido pues como su nombre lo dice va por niveles comenzando por la raiz hasta llegar al ultimo nodo del arbol; primeramente ingresamos el nodo raiz en una cola, luego sacamos este valor de la cola y mostramos su contenido y ahora vemos si hay valores en los nodos izquerdo y derecho respectivamente si no son nulos insertamos sus valores en la cola repetimos esto hasta que la cola quede vacia.

Seudocodigo:

recorrido_nivel(Tarbol a)
nodo aux;
si (a != NULL)
encolar(a);
mientras (!colavacia()) hacer
aux=desencolar();
   mostrar aux
si (aux->izq != NULL) encolar(aux->izq);
si (aux->der != NULL) encolar(aux->der);
fin mientras
fin si


Capturas:

Codigo:

Recorrido por nivel:

void arbol::Recorrido_Nivel(TREE aux){
	if(aux){
	Cola cola;
	TREE a;
		cola.insertar(aux);
		while(!cola.colavacia()){
			a=cola.quitar();
			cout<valor<Izdo!=NULL){
				cola.insertar(a->Izdo);
			}
			if(a->Dcho!=NULL){
				cola.insertar(a->Dcho);
			}
		}
	}
}

Cola.h

#include 
#include 
using namespace std;

////////////////////////cola
class nodoc{
public:
	Tarbol dato;
	nodoc *siguiente;
	nodoc(Tarbol n, nodoc *sig=NULL){
		dato=n;
		siguiente=sig;
	}
};
typedef nodoc *pnodo;

class Cola{
//private:
public:
	pnodo frente;
	pnodo final;

	Cola(){
		frente=NULL;
		final=NULL;
	}
	bool colavacia();
	void insertar(int v);
	int quitar();
};


bool Cola::colavacia(){return frente==NULL;}

void Cola::insertar(int v){
	if(colavacia()){
		frente=new nodoc(v);
		final=frente;
	}else{
		final->siguiente=new nodoc(v);
		final=final->siguiente;
	}
}
Tarbol Cola::quitar(){
	pnodo aux;
	Tarbol x;
	if(colavacia())
		return 0;
	aux=frente;
	x=aux->dato;
	frente=frente->siguiente;
	delete(aux);
	return x;
}

descarga el código aquí.

Mínimo Común Múltiplo (MCM) en C

Hola amig@s  esta vez les mostrare el código de Mínimo Común Múltiplo (MCM) en C con funciones.

Captura:

Código:

#include
#include
#include
int MCM(int x,int z);
int main(void){
      int a, b,respuesta;
 printf("\nMINIMO COMUN MULTIPLO...mcm(A,B)=\n\n");
    printf("\nA: ");
    scanf("%d",&a);
    printf("\nB: ");
            scanf("%d",&b);
            if (anull");
 return 0;
}
int MCM(int x,int z){
 int y=1, i=2;
  do{
            if (x%i==0){
                if(z%i==0){
     y=y*i;
     x=x/i; z=z/i;   
     i=2;
                }
                else i++;
            }
            else i++;
        } while(i<=x);
 return y=y*z*x;
}

Descarga el código desde aquí.

Máximo Común Divisor (MCD) en C

Hola amig@s en esta ocasión les mostrare el código para conocer el Máximo Común Divisor (MCD) en C utilizando funciones (módulos)

Captura:

Código:

#include
#include
#include
int mcd(int a,int b);
int main(void){
 int A,B,respuesta;
 printf("\nMAXIMO COMUN DIVISOR...mcd(A,B)=\n\n");
 printf("A= ");scanf("%i",&A);
 printf("\nB= ");scanf("%i",&B);
 if(B>A)
  respuesta=mcd(B,A);
 else
  respuesta=mcd(A,B);
 printf("\n\nmcd(%i,%i)=%i\n",A,B,respuesta);
 system("pause>null");
 return 0;
}
int mcd( int a, int b){
 int r;
 r=a-b*(a/b);
 if(r!=0){
  while(r!=0){
   a=r;
   r=b-r*(b/r);
  }
  return(a);
 }
 return(b);
}

Descarga el código desde aquí.

Juego Sudoku C++ y Allegro (Codigo)

Hola amig@s esta vez les traigo otro popular juego del Sudoku. Por el momento el juego Proporciona ayuda en las dificultades fácil y medio mostrando brevemente cuales números están correctamente colocados y cuales no en color verde los correctos y en rojo los erróneos.

En esta ocasión utilizaremos la herramienta de allegro llamada grabber con la cual podremos crear archivos binarios .dat donde podremos almacenar todos los archivos que utilizara nuestro juego y así llegar a ahorrarnos lineas de código  ya que no tendríamos que declarar estos archivos como lo son los BITMAP, FONT, etc. Dentro del código explico como utilizar los archivos dentro del archivo .dat.
 Capturas:

Descarga el juego mas el codigo aquí.

Descarga la herramienta grabber aquí.