arboles binarios

[yo_mismita]

Hola a todos!

Estoy intentando hacer un problema, pero no me da unos fallos que no consigo saber que significan.
Os pongo el trocito de código a ver si me podeis ayudar. Gracias.

Código:

template <class T>
void arbin<T>::Inorden() const{
  if(!Esvacio()){
    Izquierdo().Inorden();
    cout << DatoRaiz();
    Derecho().Inorden();
  }
}

Código:

cout << "a: " << a.Inorden() << endl;
cout << "copia: " << copia.Inorden() << endl << endl << endl;

Espero que me podais ayudar. Gracias.

[yo_mismita]

Problema resuelto.

Pero tengo otra pregunta... alguien podria decirme como puedo hacer una funcion que me diga si dos arboles son iguales? Es externa a la clase y, además, no hace falta que sea recursiva.

Gracias.

[Programad_alicante]

Hola!!!

Has solucionado el algoritmo para saber si dos arboles binarios son iguales??


Es que estoy haciendo un programa similar y no tengo ni idea de como hacerlo!!

Si me lo pudieras postear te lo agradeceria muchisimo!!!

Gracias!!!

[hades87]

Yo hace poco estube liado con un programa y TAD también. Yo lo que haría es tener una función que compare los campos uno a uno de los 2 arboles y verificar así si son o no iguales

[yo_mismita]

bool Iguales(arbin<char> a, arbin<char> b) {
// bool iguales=false;
if(a.Esvacio() && b.Esvacio())
return true;
else{
if(a.Esvacio() || b.Esvacio())
return false;
else{
if(a.DatoRaiz() == b.DatoRaiz())
return Iguales(a.Izquierdo(), b.Izquierdo()) && Iguales(a.Derecho(), b.Derecho());
else
return false;
}
}
}

[Programad_alicante]

Muchas gracias!!!