[C con Clase] Método recursivo en árbol que retorna valor de verdad

User usuarioanonimomysql en gmail.com
Mar Sep 11 17:32:13 CEST 2012


Hola,

Estoy tratando de hacer un método recursivo que recorra un árbol y retorne
el valor de verdad 'true' si al menos hay un nodo en ese árbol que tenga la
propiedad azul (blue). No he sido capaz de hacerlo de otra manera que no
fuera utilizando un miembro de clase, el m_hasBlue. Me gustaría poder
implementar este método sin necesidad de recurir a un miembro de clase. ¿Me
echáis una mano?

Este es mi código:

bool myClass::existsBlue()
{
  myClass *object = 0;
  while(m_children.next())
  {
    object =  m_children.first();
    if (object && object->isBlue())
    {
      m_hasBlue = true;
      break;
    }
    else
    {
      m_hasBlue = object->existsBlue();
    }
  }
  return m_hasBlue;
}

Saludos.
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.conclase.net/pipermail/cconclase_listas.conclase.net/attachments/20120911/5d3498a1/attachment.html>


Más información sobre la lista de distribución Cconclase