Bueno en primer lugar no se para que utilizar un arbol cono nodo izquierdo y derecho. Yo haria esto:
Un tabla (base de datos) de categorias mas o menos asi:
id_categoria, categoria
1 Muebles
2 Blancos
3 Deportes
4 Etc
Haria una tabla mas asi:
id_subcategoria, subcategoria, id_categoria
1 Salas 1
2 Lavadoras 2
3 Balones 3
Ahora para implementar el mostrar categorias haria esto:
Código PHP:
echo '<table>';
$qCategoria="SELECT * FROM categoria WHERE 1";
$rCategoria=mysql_query($q)
while($dCategoria=mysql_fetch_assoc($rCategoria))
{
echo '<tr><td><a href="archivo.php?id_categoria='.$dCategoria['id_categoria'].'">'.$dCategoria['categoria'].'</a></td></tr>';
if(isset($_GET['id_categoria']) && $_GET['id_categoria']==$dCategoria['id_categoria'])
{
$qSub="SELECT * FROM subcategoria WHERE id_categoria='".$_GET['id_categoria']."'";
$rSub=mysql_query($qSub);
while($dSub=mysql_fetch_assoc($rSub))
{
echo '<tr><td>'.$dSub['subcategoria'].'</td></tr>';
}
}
}