سلام
این قسمت رو باید اصلاح کنید
$cat= menu($row['parentid']++,$cat);
به این صورت
$cat .= menu($row['parentid']++,$cat);
"." یادتون رفته بود :) اگه بازم خروجی نداد اطلاع بدید