soy novato :P y nunca use un codigo con esas funciones, pero creo que seria asi:
Código PHP:
function arbol( $padre, $nivel ){
$nivel++;
$r = mysql_query( "SELECT * FROM categorias where padre ='$padre' " );
while( $rs = mysql_fetch_assoc( $r ) ){
echo "<a href ='$padre'>$nombre";
echo '<div id="#estiloqquieras siempre que en el head añadas la hoja de estilos, sino puedes poner por ejemplo: align="right" o algo asi...ya es mirarse el html xD">',str_pad($rs["nombre"], strlen($rs["nombre"])+($nivel-1), "+", STR_PAD_LEFT). "<br /></DIV>";
arbol( $rs["codigo"], $nivel );
} mysql_free_result( $r );
}
$nivel = 0;
arbol( 0, $nivel );
Para meter un tag html dentro de un echo tienes que delimitar el tag, o al menos asi lo hago yo, con ' (comitas) y si luego va una variable pues le pones , (coma) xD
salu2 espero haberte ayudao