• Sábado 14 de Diciembre de 2024, 21:35

Autor Tema:  Arboles En Qt4 Con C++  (Leído 1246 veces)

i82maria

  • Miembro MUY activo
  • ***
  • Mensajes: 119
    • Ver Perfil
Arboles En Qt4 Con C++
« en: Martes 5 de Diciembre de 2006, 18:17 »
0
Hola a todos, necesito obtener aquellos nodos que sean descendientes a un nodo. He conseguido que em diga cuantos nodos tienen descendientes, pero no cuales son. Si alguien sabe de c++ y de qt, Por favor ruego me ayuden.
Aqui adjunto el texto del codigo que tengo hecho.

[CODE]
int NodoBinario::numDescendientes(FunctorNodo *f)
{
   int numDes = 0;
   if(esHoja())  //no tiene hijos
       return 0;      
   else {
       if(hijoIzquierdo())
          numDes+= 1+hijoIzquierdo()->numDescendientes(f);
       if(hijoDerecho())
          numDes+= 1+hijoDerecho()->numDescendientes(f);
   }
   return numDes;
}   

Y luego en el principal se hace asi:
//DESCENDIENTES DE UN NODO
void Practica::descendientes(void)
{
bool ok = true;
QString resultado; //creamos una lista

// Creamos un functor que inserte el campo informativo de
// cada nodo en la lista
InsertarLista(functor);
   
// Pedimos un entero al usuario
QString str=QInputDialog::getText( this, "Descendientes nodo", "Introduzca un valor entero",
        QLineEdit::Normal, QString::null, &ok);

  if ( ok && !str.isEmpty() )
  {
    int numero = str.toInt( &ok );
    if (! ok )
    {
      QMessageBox::critical(this, appName, "Debe introducir un número entero");
    }
    else
    {
      _nodoActual = _arbol->buscarNodo(numero);
      if(_nodoActual) {
                 _nodoActual->numDescendientes(&functor);
        QMessageBox::information(this, appName, "El numero de descendientes es: " +QString::number(_nodoActual->numDescendientes(&functor)));  

      }
      else
      {
            QMessageBox::information(this, appName, "EL nodo no pertenece al arbol");
      }
    }
   }
     resultado = functor.verResultado();
     QMessageBox::about(this, appName, "Los descendientes son= " +resultado);
}     

Y aqui es donde tengo mi problema q no me muestra los descendientes.

Gracias, saludos.

Mollense

  • Miembro de PLATA
  • *****
  • Mensajes: 1755
  • Nacionalidad: ar
    • Ver Perfil
    • http://solocodigo.com/
Re: Arboles En Qt4 Con C++
« Respuesta #1 en: Viernes 26 de Enero de 2007, 17:34 »
0
Cita de: "Anmela"
My sex-blog ;)
http://jayna-blog.info/
Cuidado con esto muchachos. No tiene buena pinta.-  :lightsabre:
"Los que renuncian son más numerosos que los que fracasan" H.F.
"No se cómo sería la III Guerra Mundial, pero la cuarta sería con piedras" A.E.
"Quién no fía no es de fiar..."


...no te quedes mirando.