Sumar registros en función recursiva

[mikehove]

Gracias por responder Pateketrueke.
Estoy confundido con tu código, disculpame.
Si este es mi código:

Código:

function get_tree($id)
{    
    $result = mysql_query("SELECT * FROM categorias WHERE parent_id='$id'");
    $level = 0;	 
       while ($row = mysql_fetch_array($result))
       {		    	
         get_tree($row['id'], $level + 1);
        echo str_repeat(' ',$level)';		
       }	
    echo $numero=mysql_num_rows($result);
}

get_tree(6);	

Resultado: 00112 (no se como sumar cada llamada como 0+0+1+1+2=4, que solo diga la suma total=4)

Intenté adaptar tu código, pero me confunde que es "$row->parent", porque me sale algunos errores.