Estructura de arbol

[joana_rodriguez]

Hola chicos !!! estoy tratando de resolver un problema con una estructura de arbol y encontre este foro q esta muy padre, pero aun no logro decifrar mi problema espero me puedan dar una manita con esto:

me he hecho bolas tratando de desifrar como estructurar esto dinamicamente, tengo una tabla con categorias padres e hijas y llamo la estructura con esta funcion recursiva asi:

Código PHP:

  function crearArbol($tabla,$id_field,$show_data,$link_field,$parent,$prefix){ 
    /*Armar query*/ 
    $sql='select * from '.$tabla.' where '.$link_field.'='.$parent; 
  
    /*Asumiendo que se usa MySQL (se puede cambiar facilmente a otra db)*/ 
  
    $rs=@mysql_query($sql); 
    if($rs){ 
           /*Recorrer todos las entradas */ 
           while($arr=mysql_fetch_array($rs)){ 
        /* Imprimir campo a mostrar*/ 
                $menu.= $prefix.$arr[$show_data]; 
  
        /* imprimir arbol the "hijos" de este elemento*/ 
                crearArbol($tabla,$id_field,$show_data,$link_field,$arr[$id_field],$prefix.$prefix); 
           } 
    }     
}  
   

hasta ahi todo bien, pero lo que quiero lograr y no puedo es que la estructura quede dentro de varias listas anidadas al final tendria que ser algo asi:

Código PHP:

  <ul> 
<li>categoria 1</li> 
<li>categoria 2</li> 
<li>categoria 3 
   <ul> 
   <li>sub-categoria 1</li> 
   <li>sub-categoria 2 
           <ul> 
              <li>sub-sub-categoria 1</li> 
              <li>sub-sub-categoria 2</li> 
           </ul> 
   </li> 
   <li>sub-categoria 3</li> 
</ul> 
</li> 
<li>categoria 4</li> 
<li>categoria 5</li> 
</ul>  
   

y asi sucesivamente por n cantidad de niveles, ojala me entiendan chicos y me den una ayuda con este problemota, que ya he pasado 10 noches en vela y no lo resuelvo

espero su ayuda gracias

[portalmana]

Yo tengo algo parecido a lo que necesitas aqui el código...
Es parte de una clase... con algunos cambios y quizás te funcione...

Código PHP:

public function generarMenu()
    {   // Inicio Carga de Categorias
        $config         = Config::singleton();
        $tabla          = $config->get('tabla');
        $campoId        = $config->get('campoId');
        $categoria      = $config->get('categoria');
        $relacion       = $config->get('relacion');
        $padre          = 0;
        $prefijo        = '-';
        $this->arbolJerarquico($tabla,$campoId,$categoria,$relacion,$padre,$prefijo);
        $nivelAnterior  = 0;
        // INTERACTIVIDAD DEL MENU //
        $menuHTML       = '<div id="treecontrol">'."\n";
        $menuHTML       .='<a title="Collapsar Menu" href="#">Colapsar</a> |' . "\n";
        $menuHTML       .='<a title="Expandir Menu" href="#"> Expandir</a> |' . "\n";
        $menuHTML       .='<a title="Alternar Menu" href="#"> Alternar</a>' . "\n";
        $menuHTML       .='</div>' . "\n";
        $menuHTML       .="\n\n<ul id='gray' class='treeview-gray'>\n";
        
        foreach($this->categorias as $valor)
        {   $nivel      = $this->calcularNivel($valor['prefijo'],$prefijo);
            switch($valor['padre'])
            {   case 'Si':
                    if($nivel==$nivelAnterior )
                    {   $menuHTML   .='<li class="closed"><a href="index.php?mdl=catalogo&amp;ctr=Ver&amp;acc=categoria&amp;id=' . $valor['id'] . '" >' . $valor['categoria'] . "</a>\n";   }
                    elseif($nivel>$nivelAnterior)
                    {   $menuHTML   .='<ul><li class="closed"><a href="index.php?mdl=catalogo&amp;ctr=Ver&amp;acc=categoria&amp;id=' . $valor['id'] . '" >' . $valor['categoria'] . "</a>\n";   }
                    else
                    {   $menuHTML   .='</ul></li><li class="closed"><a href="index.php?mdl=catalogo&amp;ctr=Ver&amp;acc=categoria&amp;id=' . $valor['id'] . '">' . $valor['categoria'] . "</a>\n";  }
                    break;
                case 'No':
                    if($nivel==$nivelAnterior)  
                    {   $menuHTML   .='<li><a href="index.php?mdl=catalogo&amp;ctr=Ver&amp;acc=categoria&amp;id=' . $valor['id'] . '">' . $valor['categoria'] . '</a></li>' . "\n"; }
                    elseif($nivel<$nivelAnterior)
                    {   $cierroUl   = str_repeat('</ul></li>',$nivelAnterior-$nivel);
                        $menuHTML   .=$cierroUl.'<li><a href="index.php?mdl=catalogo&amp;ctr=Ver&amp;acc=categoria&amp;id=' . $valor['id'] . '" >' . $valor['categoria'] . '</a></li>' . "\n";  }
                    else
                    {   $menuHTML   .='<ul><li><a href="index.php?mdl=catalogo&amp;ctr=Ver&amp;acc=categoria&amp;id=' . $valor['id'] . '">' . $valor['categoria'] . '</a></li>' . "\n"; }               
                    break; 
            }
            $nivelAnterior  = $nivel;
        }
        $menuHTML       .="</ul>\n\n";
        $fp = fopen('../opet/menu/menuPublico.html' ,"w+");
        fputs($fp,$menuHTML);
        fclose($fp);
        echo $menuHTML;
    }
 
 
    public function arbolJerarquico($tabla,$campoId,$categoria,$relacion,$padre,$prefijo='-')
    {   $objCategorias  = new CategoriasModelo();
        $categorias     = $objCategorias->generarArbolCategorias($tabla,$relacion,$padre);
        if($categorias)
        {   $filas      = $categorias->fetch_object();
            while($filas)
            {   $this->categorias[]['id']               = $filas->$campoId;
                $cnt    = count($this->categorias)-1;
                $this->categorias[$cnt]['prefijo']      = $prefijo;
                $this->categorias[$cnt]['categoria']    = $filas->$categoria;
                $this->categorias[$cnt]['padre']        = $filas->padre;
                $this->arbolJerarquico($tabla,$campoId,$categoria,$relacion,$filas->$campoId, $prefijo . $prefijo);
                $filas      = $categorias->fetch_object();
            }
        }
    }
 

Esta es mi tabla MySQL

Código SQL:

CREATE TABLE `categorias` (
    `idCategoria` SMALLINT(5) UNSIGNED NOT NULL AUTO_INCREMENT,
    `nombreCategoria` VARCHAR(60) NOT NULL,
    `idCategoriaPadre` SMALLINT(6) NULL DEFAULT '0' COMMENT 'Nos refleja si es hijo de una categoria o es padre(0).',
    `imagenCategoria` VARCHAR(150) NULL DEFAULT NULL,
    `padre` SET('No','Si') NOT NULL DEFAULT 'No',
    `descripcionCategoria` VARCHAR(1000) NULL DEFAULT NULL,
    PRIMARY KEY (`idCategoria`)
)
 

[repara2]

Sin ver las tablas es difícil saber si funciona o no, supongo que la select está bien, pero la función no devuelve nada y el código tiene algunos fallos. Aquí tienes un ejemplo completo con tablas y datos para probar que resuelve el problema que tú tienes de forma recursiva:

http://barcoavenus.blog.com/2011/01/...ecursivamente/

Espero sirva, saludos