Skip to content

Instantly share code, notes, and snippets.

@alrami26
Created November 10, 2012 05:09
Show Gist options
  • Save alrami26/4050003 to your computer and use it in GitHub Desktop.
Save alrami26/4050003 to your computer and use it in GitHub Desktop.
Comparacion de Arboles Tarea Estructuras de Datos
//Albin Ramirez Cubillo 2012
#include <cstdlib>
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int arbol1 [8];
int arbol2 [8];
string list[] = {"Hijo Derecho", "Hijo Izquierdo", "Padre"};
vector<string> posiciones;
bool equals()
{
for (int i=0; i<7; i++)
{
if(arbol1 [i]!=arbol2 [2])
return false;
}
return true;
}
int main(int argc, char *argv[])
{
int arbol = 1;
int num = 0;
cout<< "Ingrese 2 arboles de de 3 niveles, ingrese 0 sino tiene algun nodo" << endl;
int j=2;
while (arbol<=2)
{
for (int i=0; i<7; i++)
{
if (j==2)
cout<<list[j];
else
cout<<list[(int)i%2];
cout<<" ";
cin>>num;
if (num==0)
arbol=false;
if (arbol)
arbol1[i]=num;
else
arbol2[i]=num;
j=1;
}
arbol++;
j=2;
}
if (equals())
cout<< "Los 2 arboles son iguales";
else
cout<< "Los 2 arboles son desiguales";
system("PAUSE");
return EXIT_SUCCESS;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment