рекурсией плиз

Есть двумерный массив $categories, в котором содержатся массивы с ключами name, category_id и parent_idНужно как-то с помощью рекурсии создать новый массив $category_id, в который добавлять category_id до тех пор, пока parent_id не будет нулем